Dimitris Achlioptas, Paul Beame, Michael S. O. Molloy
A sharp threshold in proof complexity
STOC, 2001.
@inproceedings{STOC-2001-AchlioptasBM, author = "Dimitris Achlioptas and Paul Beame and Michael S. O. Molloy", booktitle = "{Proceedings of the 33rd Annual ACM Symposium on Theory of Computing}", doi = "10.1145/380752.380820", isbn = "1-58113-349-9", pages = "337--346", publisher = "{ACM}", title = "{A sharp threshold in proof complexity}", year = 2001, }