Uriel Feige, Eran Ofek
Easily Refutable Subformulas of Large Random 3CNF Formulas
ICALP, 2004.
@inproceedings{ICALP-2004-FeigeO, author = "Uriel Feige and Eran Ofek", booktitle = "{Proceedings of the 31st International Colloquium on Automata, Languages and Programming}", doi = "10.1007/978-3-540-27836-8_45", isbn = "3-540-22849-7", pages = "519--530", publisher = "{Springer International Publishing}", series = "{Lecture Notes in Computer Science}", title = "{Easily Refutable Subformulas of Large Random 3CNF Formulas}", volume = 3142, year = 2004, }