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

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

Abstract

Research Areas