更快的 Cluster Vertex Deletion 参数化算法
数据结构与算法
2019-01-24 v1
摘要
在 Cluster Vertex Deletion 问题中，输入为一个图 和一个整数 。目标是判断是否存在一个大小不超过 的顶点集 ，使得从 中删除 中的顶点后得到的图的每个连通分量都是一个团。我们给出了一个运行时间为 的 Cluster Vertex Deletion 算法。
引用
@article{arxiv.1901.07609,
title = {Faster parameterized algorithm for Cluster Vertex Deletion},
author = {Dekel Tsur},
journal= {arXiv preprint arXiv:1901.07609},
year = {2019}
}