Minimum 2CNF Resolution Refutations in Polynomial Time

Joshua Buresh-Oppenheim, David G. Mitchell. Minimum 2CNF Resolution Refutations in Polynomial Time. In João Marques-Silva, Karem A. Sakallah, editors, Theory and Applications of Satisfiability Testing - SAT 2007, 10th International Conference, Lisbon, Portugal, May 28-31, 2007, Proceedings. Volume 4501 of Lecture Notes in Computer Science, pages 300-313, Springer, 2007. [doi]

Abstract

Abstract is missing.