Related Tags
max-cut × 35approximation-algorithms × 13
ds.algorithms × 10
cc.complexity-theory × 8
graph-theory × 7
graph-algorithms × 5
approximation-hardness × 4
semidefinite-programming × 3
co.combinatorics × 2
np-hardness × 2
optimization × 2
np-complete × 2
sum-of-squares × 2
reference-request × 1
time-complexity × 1
linear-algebra × 1
randomized-algorithms × 1
linear-programming × 1
matrices × 1
planar-graphs × 1
polynomial-time × 1
application-of-theory × 1
partition-problem × 1
clustering × 1
spectral-graph-theory × 1