The Proof-Search Problem between Bounded-Width Resolution and Bounded-Degree Semi-algebraic Proofs

Albert Atserias. The Proof-Search Problem between Bounded-Width Resolution and Bounded-Degree Semi-algebraic Proofs. In Matti Järvisalo, Allen Van Gelder, editors, Theory and Applications of Satisfiability Testing - SAT 2013 - 16th International Conference, Helsinki, Finland, July 8-12, 2013. Proceedings. Volume 7962 of Lecture Notes in Computer Science, pages 1-17, Springer, 2013. [doi]

Abstract

Abstract is missing.