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,
}











