@inproceedings{SAT-2012-AchlioptasM,
author = "Dimitris Achlioptas and Ricardo Menchaca-Mendez",
booktitle = "{Proceedings of the 15th International Conference on Theory and Applications of Satisfiability Testing}",
doi = "10.1007/978-3-642-31612-8_25",
isbn = "978-3-642-31611-1",
pages = "327--340",
publisher = "{Springer International Publishing}",
series = "{Lecture Notes in Computer Science}",
title = "{Exponential Lower Bounds for DPLL Algorithms on Satisfiable Random 3-CNF Formulas}",
volume = 7317,
year = 2012,
}
Tags: