Related Tags
np-complete × 175cc.complexity-theory × 62
np-hardness × 51
np × 20
graph-theory × 18
graph-algorithms × 15
reductions × 14
reference-request × 13
complexity-classes × 11
subset-sum × 10
sat × 9
time-complexity × 7
polynomial-time × 6
ds.algorithms × 5
approximation-algorithms × 5
p-vs-np × 5
partition-problem × 5
nt.number-theory × 4
complexity × 4
big-picture × 3
planar-graphs × 3
polynomials × 3
integer-programming × 3
matching × 3
clique × 3