Related Tags
semidefinite-programming × 49ds.algorithms × 17
linear-programming × 12
convex-optimization × 12
sum-of-squares × 9
optimization × 8
cc.complexity-theory × 6
approximation-algorithms × 6
graph-theory × 5
approximation-hardness × 4
max-cut × 4
graph-algorithms × 3
np-hardness × 3
quantum-computing × 3
quantum-information × 3
polynomial-time × 3
independent-set × 3
reference-request × 2
co.combinatorics × 2
polynomials × 2
clique × 2
unique-games-conjecture × 2
primal-dual × 2
complexity-classes × 1
time-complexity × 1