2-Club簇图顶点删除问题改进参数算法

• 作者: 冯启龙 孙龙志 谭冠兰 谭培强 郑莹
• 来源期刊: 中南大学学报（自然科学版）
• 学科: 工学
• 关键词: 2-club 2-club簇图顶点删除 固定参数算法
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 机械工程? 控制科学与工程
• 页码范围: 371-377
• 页数: 7页
• 分类号: TP301
• 字数: 8797字
• 语种: 中文
• DOI: 10.11817/j.issn.1672-7207.2018.02.015

摘要

2-club簇图修改问题是经典的NP难问题.对通过对2-club簇图修改问题的参数算法进行研究,提出简化问题实例的若干规则.基于对2-club簇图结构的分析和提出的简化规则,并采用自顶向下的分支方法,提出时间复杂度为O*(3.24k)的固定参数算法,降低了目前求解该问题的时间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙龙志	中南大学信息科学与工程学院	4	0	0.0	0.0
2	谭冠兰	中南大学信息科学与工程学院	3	7	1.0	2.0
3	冯启龙	中南大学信息科学与工程学院	11	38	4.0	6.0
4	郑莹	长沙理工大学计算机与通信与工程学院	4	25	2.0	4.0
5	谭培强	中南大学信息科学与工程学院	1	0	0.0	0.0