%0 Journal Article
%T p2-packing问题参数算法的改进
%A 王建新？
%A 宁丹？
%A 冯启龙？
%A 陈建二？
%J 软件学报
%P 2879-2886
%D 2008
%X p2-packing问题是一个典型的np难问题.目前这个问题的最好结果是时间复杂度为o*(25.301k)的参数算法,其核的大小为15k.通过对p2-packing问题的结构作进一步分析,提出了改进的核心化算法,得到大小为7k的核,并在此基础上提出了一种时间复杂度为o*(24.142k)的参数算法,大幅度改进了目前文献中的最好结果.
%K p2-packing
%K 核心化
%K 参数算法
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20081110&flag=1