approximation-hardness Questions
0 | Last 7 Days | 0% unanswered |
0 | Last 30 Days | 0% unanswered |
191 | All Time | 39.3% unanswered |
Top approximation-hardness Answerers
Last 30 Days
4 | 1 |
Top approximation-hardness Askers
Last 30 Days
Only non community-wiki questions and answers are included in these totals (updated daily)
Related Tags
approximation-hardness × 191approximation-algorithms × 90
cc.complexity-theory × 76
np-hardness × 35
graph-theory × 24
ds.algorithms × 21
reference-request × 20
graph-algorithms × 17
approximation × 17
complexity-classes × 13
pcp × 11
optimization × 10
sat × 10
set-cover × 10
counting-complexity × 9
graph-colouring × 9
unique-games-conjecture × 8
clique × 6
csp × 6
co.combinatorics × 4
linear-programming × 4
semidefinite-programming × 4
max-cut × 4
submodularity × 4
apx × 4