Related Tags
approximation-hardness × 186approximation-algorithms × 86
cc.complexity-theory × 75
np-hardness × 33
graph-theory × 24
ds.algorithms × 21
reference-request × 20
approximation × 17
graph-algorithms × 15
complexity-classes × 14
sat × 11
pcp × 11
optimization × 10
set-cover × 10
graph-colouring × 9
counting-complexity × 8
unique-games-conjecture × 8
clique × 6
csp × 6
co.combinatorics × 4
linear-programming × 4
reductions × 4
semidefinite-programming × 4
max-cut × 4
submodularity × 4