Related Tags
np-complete × 135cc.complexity-theory × 51
np-hardness × 34
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
complexity × 4
optimization × 3
big-picture × 3
planar-graphs × 3
integer-programming × 3
structural-complexity × 3
unique-solution × 3
automata-theory × 2
graph-colouring × 2
