A new /frac34-approximation algorithm for MAX SAT

Michel X. Goemans, David P. Williamson. A new /frac34-approximation algorithm for MAX SAT. In Giovanni Rinaldi, Laurence A. Wolsey, editors, Proceedings of the 3rd Integer Programming and Combinatorial Optimization Conference, Erice, Italy, April 29 - May 1, 1993. pages 313-321, CIACO, 1993.

Abstract

Abstract is missing.