On the maximum satisfiability of random formulas

Dimitris Achlioptas, Assaf Naor, Yuval Peres. On the maximum satisfiability of random formulas. Journal of the ACM, 54(2):10, 2007. [doi]

Authors

Dimitris Achlioptas

This author has not been identified. Look up 'Dimitris Achlioptas' in Google

Assaf Naor

This author has not been identified. Look up 'Assaf Naor' in Google

Yuval Peres

This author has not been identified. Look up 'Yuval Peres' in Google