最大圈分解问题的研究进展

• 作者: 冯启龙 王建新 罗卫东
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 最大圈分解 图论 近似算法 参数算法 不可近似性 参数复杂性
• 年，卷（期）: 2017,（1）
• 页码范围: 1-6,31
• 页数: 7页
• 分类号: TP301.6
• 字数: 9470字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2017.01.001

摘要

最大圈分解问题最早由Erd(o)s和Pósa提出,随后研究人员在图论领域和理论计算机科学领域中对其进行了广泛的探索.最近研究发现,该问题在计算生物学上特别是在构建进化树与分析基因组的研究方面有重要的应用.主要介绍了该问题的研究现状.首先讨论了该问题在图论方面的研究进展;随后对该问题的近似算法、参数算法、参数复杂性与不可近似性进行了分析和讨论;最后给出了该问题的进一步研究方向.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王建新	中南大学信息科学与工程学院	371	3185	23.0	39.0
2	冯启龙	中南大学信息科学与工程学院	11	38	4.0	6.0
3	罗卫东	中南大学信息科学与工程学院	2	3	1.0	1.0