贾维嘉;张传林;陈建尔 一种有效的(m\)集合封装参数化算法。 (英语) Zbl 1068.68171号 J.算法 50,第1期,106-117(2004). 摘要:我们提出了一个有效的参数化算法来解决集合打包问题,其中我们假设集合的大小有界于\(m\)。特别地,如果集合的大小(m)是由一个常数限定的,那么我们的算法是固定参数可处理的。例如,如果集合的大小以3为界,那么我们的算法在时间\(O(5.7k)^kn)\内运行。 引用于1审查引用于17文件 MSC公司: 68瓦05 非数值算法 PDF格式BibTeX公司 XML格式引用 \textit{W.Jia}等人,J.Algorithms 50,No.1,106--117(2004;Zbl 1068.68171) 全文: DOI程序