単位円グラフにおける総支配集合と総ローマン支配集合の改善

単位円グラフにおける総ローマン支配集合問題がNP完全であることを示し、総支配集合問題と総ローマン支配集合問題に対する近似アルゴリズムを提案した。