参数计算中核心化技术及其应用

• 作者: 冯启龙 李绍华 王建新 陈建二
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 核心化 皇冠分解 极值归纳 随机算法 固定参数可解
• 年，卷（期）: 2009,（9）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 2307-2319
• 页数: 13页
• 分类号: TP301
• 字数: 12435字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2009.03593

摘要

在参数计算与复杂性理论中,一个参数问题是固定参数可解的问题当且仅当该问题是可核心化的.核心化技术是参数化算法设计中应用最为广泛、有效的技术,是参数理论中的一个研究热点.通过实例分析对比了最主要的4种核心化技术的基本思想、应用特点和方法,总结了核心化技术在cover类、packing类和cut类等几个重要领域中的应用成果,展望核心化技术的进一步研究方向并加以分析讨论,针对核心化新技术研究和某些热点问题,提出了可能采取的核心优化方法和思路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王建新	中南大学信息科学与工程学院	371	3185	23.0	39.0
2	陈建二	中南大学信息科学与工程学院	167	1535	20.0	30.0
3	李绍华	中南大学信息科学与工程学院	20	197	8.0	13.0
7	冯启龙	中南大学信息科学与工程学院	11	38	4.0	6.0