Related Tags
approximation-hardness × 163approximation-algorithms × 75
cc.complexity-theory × 71
np-hardness × 30
graph-theory × 20
ds.algorithms × 19
reference-request × 15
approximation × 14
graph-algorithms × 12
complexity-classes × 11
sat × 10
pcp × 10
set-cover × 9
optimization × 8
graph-colouring × 8
unique-games-conjecture × 7
csp × 6
counting-complexity × 5
linear-programming × 4
max-cut × 4
submodularity × 4
apx × 4
semidefinite-programming × 3
sum-of-squares × 3
lower-bounds × 2
