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