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.

Authors

Michel X. Goemans

This author has not been identified. Look up 'Michel X. Goemans' in Google

David P. Williamson

This author has not been identified. Look up 'David P. Williamson' in Google