Related Tags
vertex-cover × 9graph-theory × 3
parameterized-complexity × 3
approximation-algorithms × 2
reductions × 2
planar-graphs × 2
cc.complexity-theory × 1
ds.algorithms × 1
graph-algorithms × 1
circuit-complexity × 1
counting-complexity × 1
approximation-hardness × 1
np-complete × 1
set-cover × 1
clique × 1
greedy-algorithms × 1
covering-problems × 1
unique-games-conjecture × 1
bounded-degree × 1
independent-set × 1
kernelization × 1