Related Tags
set-cover × 68approximation-algorithms × 22
cc.complexity-theory × 16
np-hardness × 13
ds.algorithms × 10
approximation-hardness × 10
reference-request × 8
cg.comp-geom × 5
optimization × 3
clique × 3
exp-time-algorithms × 3
packing × 3
covering-problems × 3
exact-cover × 3
graph-theory × 2
graph-algorithms × 2
np-complete × 2
planar-graphs × 2
parameterized-complexity × 2
graph-colouring × 2
matching × 2
integer-programming × 2
complexity × 2
partition-problem × 2
approximation × 2