On the Satisfiability and Maximum Satisfiability of Random 3-CNF Formulas

Alan M. Frieze
Eli Upfal
SODA (1993), pp. 322-330

Abstract