Related Tags
np-complete × 137cc.complexity-theory × 52
np-hardness × 36
graph-theory × 16
np × 16
graph-algorithms × 13
reductions × 13
reference-request × 12
complexity-classes × 10
subset-sum × 8
time-complexity × 6
polynomial-time × 6
ds.algorithms × 4
approximation-algorithms × 4
sat × 4
p-vs-np × 4
partition-problem × 4
complexity × 4
big-picture × 3
planar-graphs × 3
integer-programming × 3
structural-complexity × 3
unique-solution × 3
co.combinatorics × 2
optimization × 2
