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

Andrei Z. Broder, Alan M. Frieze, Eli Upfal. On the Satisfiability and Maximum Satisfiability of Random 3-CNF Formulas. In SODA. pages 322-330, 1993.

Abstract

Abstract is missing.