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