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