@inproceedings{ICALP-2004-AlekhnovichHI,
	author        = "Michael Alekhnovich and Edward A. Hirsch and Dmitry Itsykson",
	booktitle     = "{Proceedings of the 31st International Colloquium on Automata, Languages and Programming}",
	doi           = "10.1007/978-3-540-27836-8_10",
	isbn          = "3-540-22849-7",
	pages         = "84--96",
	publisher     = "{Springer International Publishing}",
	series        = "{Lecture Notes in Computer Science}",
	title         = "{Exponential Lower Bounds for the Running Time of DPLL Algorithms on Satisfiable Formulas}",
	volume        = 3142,
	year          = 2004,
}