Related Tags
np-complete × 160cc.complexity-theory × 60
np-hardness × 44
np × 18
graph-theory × 17
graph-algorithms × 13
reductions × 13
reference-request × 12
complexity-classes × 11
subset-sum × 9
sat × 8
time-complexity × 6
polynomial-time × 6
ds.algorithms × 4
approximation-algorithms × 4
p-vs-np × 4
complexity × 4
factoring × 4
big-picture × 3
planar-graphs × 3
nt.number-theory × 3
polynomials × 3
integer-programming × 3
partition-problem × 3
hypergraphs × 3