Related Tags
approximation-hardness × 167approximation-algorithms × 78
cc.complexity-theory × 71
np-hardness × 30
graph-theory × 21
ds.algorithms × 19
reference-request × 18
approximation × 16
graph-algorithms × 12
complexity-classes × 11
sat × 11
pcp × 10
optimization × 9
set-cover × 9
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
co.combinatorics × 2
