Related Tags
approximation-hardness × 181approximation-algorithms × 86
cc.complexity-theory × 76
np-hardness × 34
ds.algorithms × 21
graph-theory × 21
reference-request × 20
approximation × 17
graph-algorithms × 14
complexity-classes × 13
set-cover × 11
pcp × 11
sat × 10
optimization × 9
unique-games-conjecture × 9
graph-colouring × 8
counting-complexity × 7
csp × 6
linear-programming × 4
clustering × 4
max-cut × 4
submodularity × 4
apx × 4
co.combinatorics × 3
coding-theory × 3