Related Tags
polynomial-time × 103cc.complexity-theory × 45
ds.algorithms × 17
time-complexity × 16
np-hardness × 15
graph-theory × 12
graph-algorithms × 8
complexity-classes × 8
sat × 8
linear-programming × 8
reference-request × 6
optimization × 6
reductions × 6
np-complete × 6
polynomials × 6
logspace × 5
linear-algebra × 4
big-picture × 4
integer-programming × 4
lo.logic × 3
computability × 3
circuit-complexity × 3
planar-graphs × 3
nt.number-theory × 3
oracles × 3