Input Distance and Lower Bounds for Propositional Resolution Proof Length

Allen Van Gelder. Input Distance and Lower Bounds for Propositional Resolution Proof Length. In Fahiem Bacchus, Toby Walsh, editors, Theory and Applications of Satisfiability Testing, 8th International Conference, SAT 2005, St. Andrews, UK, June 19-23, 2005, Proceedings. Volume 3569 of Lecture Notes in Computer Science, pages 282-293, Springer, 2005. [doi]

Abstract

Abstract is missing.