On the Maximum Satisfiability of Random Formulas.

Dimitris Achlioptas, Assaf Naor, Yuval Peres

Browse the full FOCS paper archive.