New 3/4-Approximation Algorithms for the Maximum Satisfiability Problem

Michel X. Goemans, David P. Williamson. New 3/4-Approximation Algorithms for the Maximum Satisfiability Problem. SIAM J. Discrete Math., 7(4):656-666, 1994. [doi]

Abstract

Abstract is missing.