How good is the Goemans-Williamson MAX CUT algorithm?

• 1 January 1996
• proceedings article
• Published by Association for Computing Machinery (ACM)
• p. 427-434
• https://doi.org/10.1145/237814.237990

Abstract

Keywords

• GOEMANS-WILLIAMSON MAX CUT ALGORITHM
• APPROXIMATION ALGORITHM
• SCHEDULING