頂点分割の複雑性と関連する問題

グラフのクラスタリングにおいて、クラスタ間の重複を許容する場合の計算複雑性を明らかにした。特に、クラスタ間の重複が小さい場合について、いくつかの関連する問題の複雑性を示した。