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.

Possibly Related Publications

The following publications are possibly variants of this publication: