难解问题的固定参数近似算法研究进展

• 作者: 刘运龙 崔梦天
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 固定参数近似算法 W[t]-难 分支限界技术
• 年，卷（期）: 2016,（8）
• 页码范围: 7-12,54
• 页数: 7页
• 分类号: TP301
• 字数: 9921字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2016.8.002

摘要

固定参数近似算法采用参数计算方法寻求问题的近似解,是实际中处理难解问题的一种新的有效手段.根据难解问题的参数计算复杂性类别,综述了固定参数可解问题、参数计算复杂性未定问题和W[t]-难问题(t≥1)固定参数近似算法近年来的研究进展.对于上述每一类问题,分别归纳了当前的主要研究结果,分析了其中的主要算法设计技术并探讨了有待研究的相关问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘运龙	湖南师范大学数学与计算机科学学院高性能计算与随机信息处理省部共建教育部重点实验室	15	34	3.0	5.0
2	崔梦天	西南民族大学计算机科学与技术学院	44	169	8.0	10.0