×

一种有效的(m\)集合封装参数化算法。 (英语) Zbl 1068.68171号

摘要:我们提出了一个有效的参数化算法来解决集合打包问题,其中我们假设集合的大小有界于\(m\)。特别地,如果集合的大小(m)是由一个常数限定的,那么我们的算法是固定参数可处理的。例如,如果集合的大小以3为界,那么我们的算法在时间\(O(5.7k)^kn)\内运行。

MSC公司:

68瓦05 非数值算法
PDF格式BibTeX公司 XML格式引用
全文: DOI程序