Alexis C. Kaporis, Lefteris M. Kirousis, Efthimios G. Lalas. The Probabilistic Analysis of a Greedy Satisfiability Algorithm. In Rolf H. Möhring, Rajeev Raman, editors, Algorithms - ESA 2002, 10th Annual European Symposium, Rome, Italy, September 17-21, 2002, Proceedings. Volume 2461 of Lecture Notes in Computer Science, pages 574-585, Springer, 2002. [doi]
Abstract is missing.