P2-Packing问题参数算法的改进

• 作者: 冯启龙 宁丹 王建新 陈建二
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: P2-packing 核心化 参数算法
• 年，卷（期）: 2008,（11）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 2879-2886
• 页数: 8页
• 分类号: TP301
• 字数: 8744字
• 语种: 中文

摘要

P2-Packing 问题是一个典型的NP难问题.目前这个问题的最好结果是时间复杂度为O*(25.301jk)的参数算法,其核的大小为15k.通过对P2-packing问题的结构作进一步分析,提出了改进的核心化算法,得到大小为7k的核,并在此基础上提出了一种时间复杂度为0*(24.142k)的参数算法,大幅度改进了目前文献中的最好结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王建新	中南大学信息科学与工程学院	371	3185	23.0	39.0
2	陈建二	中南大学信息科学与工程学院	167	1535	20.0	30.0
3	冯启龙	中南大学信息科学与工程学院	11	38	4.0	6.0
4	宁丹	中南大学信息科学与工程学院	2	12	2.0	2.0