Improved Approximation Algorithms for Maximum Cut and Satisfiability Problems Using Semidefinite Programming

Michel X. Goemans, David P. Williamson. Improved Approximation Algorithms for Maximum Cut and Satisfiability Problems Using Semidefinite Programming. Journal of the ACM, 42(6):1115-1145, 1995. [doi]

Abstract

Abstract is missing.