Related Tags
partition-problem × 83graph-theory × 27
np-hardness × 24
graph-algorithms × 18
cc.complexity-theory × 16
approximation-algorithms × 15
optimization × 9
subset-sum × 8
ds.algorithms × 7
packing × 6
reference-request × 5
planar-graphs × 5
reductions × 4
np-complete × 4
clustering × 4
co.combinatorics × 3
set-cover × 3
covering-problems × 3
approximation-hardness × 2
np × 2
proofs × 2
permutations × 2
partial-order × 2
expanders × 2
scheduling × 2