approximation-hardness Questions
1 | Last 7 Days | 100% unanswered |
2 | Last 30 Days | 100% unanswered |
173 | All Time | 37.6% unanswered |
Top approximation-hardness Answerers
Last 30 Days
Top approximation-hardness Askers
Last 30 Days
1 | 1 |
Only non community-wiki questions and answers are included in these totals (updated daily)
Related Tags
approximation-hardness × 173approximation-algorithms × 81
cc.complexity-theory × 74
np-hardness × 33
graph-theory × 21
ds.algorithms × 19
reference-request × 18
approximation × 16
graph-algorithms × 14
complexity-classes × 11
sat × 11
pcp × 11
set-cover × 10
optimization × 9
unique-games-conjecture × 9
graph-colouring × 8
csp × 6
counting-complexity × 5
linear-programming × 4
max-cut × 4
submodularity × 4
apx × 4
terminology × 3
clustering × 3
semidefinite-programming × 3