Howard J. Karloff
How Good is the Goemans-Williamson MAX CUT Algorithm?
STOC, 1996.
@inproceedings{STOC-1996-Karloff,
author = "Howard J. Karloff",
booktitle = "{Proceedings of the 28th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/237814.237990",
isbn = "0-89791-785-5",
pages = "427--434",
publisher = "{ACM}",
title = "{How Good is the Goemans-Williamson MAX CUT Algorithm?}",
year = 1996,
}











