.879-approximation algorithms for MAX CUT and MAX 2SAT

• 1 January 1994
• proceedings article
• Published by Association for Computing Machinery (ACM)
• p. 422-431
• https://doi.org/10.1145/195058.195216

Abstract