Related Tags
polynomial-time × 94cc.complexity-theory × 45
ds.algorithms × 15
time-complexity × 14
np-hardness × 12
graph-theory × 11
complexity-classes × 8
linear-programming × 8
graph-algorithms × 7
sat × 7
reference-request × 6
np-complete × 6
optimization × 5
reductions × 5
polynomials × 5
logspace × 5
big-picture × 4
integer-programming × 4
computability × 3
circuit-complexity × 3
linear-algebra × 3
nt.number-theory × 3
convex-optimization × 3
fixed-parameter-tractable × 3
semidefinite-programming × 3
