Related Tags
max-cut × 41approximation-algorithms × 14
ds.algorithms × 10
graph-theory × 10
cc.complexity-theory × 9
graph-algorithms × 8
approximation-hardness × 4
semidefinite-programming × 4
optimization × 3
max-flow-min-cut × 3
np-hardness × 2
co.combinatorics × 2
np-complete × 2
approximation × 2
sum-of-squares × 2
reference-request × 1
time-complexity × 1
sat × 1
linear-algebra × 1
randomized-algorithms × 1
linear-programming × 1
matrices × 1
planar-graphs × 1
polynomial-time × 1
application-of-theory × 1