np-hard Questions
0 | Last 7 Days | 0% unanswered |
7 | Last 30 Days | 71.4% unanswered |
835 | All Time | 20.2% unanswered |
Top np-hard Answerers
Top np-hard Askers
Only non community-wiki questions and answers are included in these totals (updated daily)
Related Tags
np-hard × 835complexity-theory × 407
np-complete × 340
np × 165
reductions × 154
algorithms × 140
graphs × 122
optimization × 82
decision-problem × 61
approximation × 45
satisfiability × 39
time-complexity × 36
polynomial-time × 29
polynomial-time-reductions × 28
traveling-salesman × 24
p-vs-np × 21
3-sat × 21
knapsack-problems × 20
partitions × 20
subset-sum × 20
set-cover × 19
combinatorics × 18
dynamic-programming × 13
complexity-classes × 13
scheduling × 13