Related Tags
np-complete × 122cc.complexity-theory × 46
np-hardness × 30
np × 15
graph-theory × 14
reductions × 13
reference-request × 11
graph-algorithms × 10
complexity-classes × 10
subset-sum × 8
time-complexity × 6
polynomial-time × 6
ds.algorithms × 4
sat × 4
p-vs-np × 4
approximation-algorithms × 3
big-picture × 3
integer-programming × 3
complexity × 3
structural-complexity × 3
unique-solution × 3
optimization × 2
derandomization × 2
planar-graphs × 2
nt.number-theory × 2
