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