Related Tags
max-cut × 43approximation-algorithms × 14
ds.algorithms × 10
graph-theory × 10
cc.complexity-theory × 9
graph-algorithms × 9
approximation-hardness × 4
semidefinite-programming × 4
np-hardness × 3
optimization × 3
max-flow-min-cut × 3
co.combinatorics × 2
np-complete × 2
approximation × 2
max-flow × 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