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