Howard J. Karloff. How Good is the Goemans-Williamson MAX CUT Algorithm?. SIAM Journal on Computing, 29(1):336-350, 1999.
@article{Karloff99, title = {How Good is the Goemans-Williamson MAX CUT Algorithm?}, author = {Howard J. Karloff}, year = {1999}, researchr = {https://researchr.org/publication/Karloff99}, cites = {0}, citedby = {0}, journal = {SIAM Journal on Computing}, volume = {29}, number = {1}, pages = {336-350}, }