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.

Authors

Andrei Z. Broder

This author has not been identified. Look up 'Andrei Z. Broder' in Google

Alan M. Frieze

This author has not been identified. Look up 'Alan M. Frieze' in Google

Eli Upfal

This author has not been identified. Look up 'Eli Upfal' in Google