Download Linnk AI
•
Forskningsassistent
>
Log på
indsigt
-
単位円グラフにおける総支配集合と総ローマン支配集合
単位円グラフにおける総支配集合と総ローマン支配集合の改善
単位円グラフにおける総ローマン支配集合問題がNP完全であることを示し、総支配集合問題と総ローマン支配集合問題に対する近似アルゴリズムを提案した。
1