Dimitris Achlioptas, Ricardo Menchaca-Mendez. Exponential Lower Bounds for DPLL Algorithms on Satisfiable Random 3-CNF Formulas. In Alessandro Cimatti, Roberto Sebastiani, editors, Theory and Applications of Satisfiability Testing - SAT 2012 - 15th International Conference, Trento, Italy, June 17-20, 2012. Proceedings. Volume 7317 of Lecture Notes in Computer Science, pages 327-340, Springer, 2012. [doi]
Abstract is missing.