Related Tags
set-cover × 77approximation-algorithms × 23
cc.complexity-theory × 17
np-hardness × 15
ds.algorithms × 11
approximation-hardness × 11
reference-request × 9
cg.comp-geom × 5
covering-problems × 5
optimization × 4
approximation × 4
partition-problem × 3
clique × 3
exp-time-algorithms × 3
packing × 3
exact-cover × 3
graph-theory × 2
graph-algorithms × 2
co.combinatorics × 2
reductions × 2
np-complete × 2
planar-graphs × 2
graph-colouring × 2
parameterized-complexity × 2
integer-programming × 2