Dimitris Achlioptas
Setting 2 variables at a time yields a new lower bound for random 3-SAT
STOC, 2000.
@inproceedings{STOC-2000-Achlioptas, author = "Dimitris Achlioptas", booktitle = "{Proceedings of the 32nd Annual ACM Symposium on Theory of Computing}", doi = "10.1145/335305.335309", isbn = "1-58113-184-4", pages = "28--37", publisher = "{ACM}", title = "{Setting 2 variables at a time yields a new lower bound for random 3-SAT}", year = 2000, }