Subset Sum in the Absence of Concentration
Subset Sum in the Absence of Concentration
复制标题
不集中时的子集和
DOI：
--
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
Jesper Nederlof
中科院分区：
文献类型：
--
作者：
Per Austrin;P. Kaski;Mikko Koivisto;Jesper Nederlof
研究了子集和问题的精确时间复杂度。我们的重点是缺乏加法结构的情况下，在这个意义上，可以形成从给定的整数A的子集的总和。
We study the exact time complexity of the Subset Sum problem. Our focus is on instances that lack additive structure in the sense that the sums one can form from the subsets of the given integers a ...