クラスター削除のための組合せ近似アルゴリズム: よりシンプル、高速、そして優れた

クラスター削除問題に対して、より単純で高速な3近似アルゴリズムを提案し、その理論的な解析を行った。さらに、組合せ的な手法でSTC LPを効率的に解くことで、大規模なグラフに対しても適用可能な手法を示した。