How good is the GoemansWilliamson MAX CUT algorithm (1996)

by Howard Karloff
Venue:In Proceedings of the 28th Annual ACM Symposium on Theory of Computing