Related Tags
polynomial-time × 112cc.complexity-theory × 46
ds.algorithms × 17
np-hardness × 17
time-complexity × 17
graph-theory × 13
graph-algorithms × 10
sat × 10
complexity-classes × 9
linear-programming × 8
reference-request × 6
optimization × 6
reductions × 6
np-complete × 6
polynomials × 6
linear-algebra × 5
logspace × 5
big-picture × 4
integer-programming × 4
lo.logic × 3
computability × 3
circuit-complexity × 3
matrices × 3
planar-graphs × 3
nt.number-theory × 3