Goemans-Williamson
Also known as GW max-cut, SDP max-cut rounding. This is the canonical page; those names redirect here.
Pairings in the atlas
- SDP roundingcanonMax-cut approximationapproximation
Also known as GW max-cut, SDP max-cut rounding. This is the canonical page; those names redirect here.