Related Tags
subset-sum × 48cc.complexity-theory × 16
np-hardness × 14
np-complete × 9
partition-problem × 8
ds.algorithms × 5
approximation-algorithms × 5
optimization × 3
reductions × 3
combinatorics × 3
reference-request × 2
co.combinatorics × 2
time-complexity × 2
parameterized-complexity × 2
integer-programming × 2
dynamic-programming × 2
packing × 2
covering-problems × 2
graph-theory × 1
graph-algorithms × 1
complexity-classes × 1
lower-bounds × 1
linear-programming × 1
big-picture × 1
approximation-hardness × 1