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.

@inproceedings{BroderFU93,
  title = {On the Satisfiability and Maximum Satisfiability of Random 3-CNF Formulas},
  author = {Andrei Z. Broder and Alan M. Frieze and Eli Upfal},
  year = {1993},
  researchr = {https://researchr.org/publication/BroderFU93},
  cites = {0},
  citedby = {0},
  pages = {322-330},
  booktitle = {SODA},
}