Related Tags
set-cover × 76approximation-algorithms × 24
np-hardness × 17
cc.complexity-theory × 16
ds.algorithms × 11
approximation-hardness × 11
reference-request × 9
cg.comp-geom × 5
covering-problems × 5
optimization × 4
approximation × 4
graph-theory × 3
np-complete × 3
partition-problem × 3
clique × 3
exp-time-algorithms × 3
packing × 3
exact-cover × 3
graph-algorithms × 2
co.combinatorics × 2
graph-colouring × 2
parameterized-complexity × 2
matching × 2
complexity × 2
clustering × 2