Pobierz Linnk AI
•
Asystent Badawczy
>
Zaloguj się
spostrzeżenie
-
単位円グラフ 最適化問題
単位円グラフにおける総支配集合と総ローマン支配集合の改善
単位円グラフにおける総ローマン支配集合問題がNP完全であることを示し、総支配集合問題と総ローマン支配集合問題に対する近似アルゴリズムを提案した。
1