簇图编辑问题的研究进展

• 作者: 万茂武 王建新 陈建二
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 簇图编辑问题 聚类问题 NP-难 近似算法 参数算法
• 年，卷（期）: 2010,（12）
• 页码范围: 8-11,21
• 分类号: TP301.6
• 字数: 7435字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2010.12.002

摘要

簇图编辑问题是一个重要的NP-难问题.作为相关性聚类问题的一个特例,它在计算生物等领域有着重要的应用.参数计算理论出现后,参数化的簇图编辑问题逐渐引起了很多人的注意.介绍了求解簇图编辑问题的近似算法、参数算法和它的一些变形,着重分析了参数化簇图编辑问题核心化和FPT算法的最新结果.最后提出了关于该问题的一些研究方向.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王建新	中南大学信息科学与工程学院	371	3185	23.0	39.0
2	陈建二	中南大学信息科学与工程学院	167	1535	20.0	30.0
3	万茂武	中南大学信息科学与工程学院	1	0	0.0	0.0