簇删除问题再探

在簇删除（Cluster Deletion）问题中，输入为一个图 $G$ 和一个整数 $k$，目标是判定是否存在至多 $k$ 条边的集合，将其从 $G$ 中移除后得到的图的每个连通分支都是团。本文给出一种运行时间为 $O^*(1.404^k)$ 的簇删除算法。