Satisfiability Certificates Verifiable in Subexponential Time

Evgeny Dantsin, Edward A. Hirsch. Satisfiability Certificates Verifiable in Subexponential Time. In Karem A. Sakallah, Laurent Simon, editors, Theory and Applications of Satisfiability Testing - SAT 2011 - 14th International Conference, SAT 2011, Ann Arbor, MI, USA, June 19-22, 2011. Proceedings. Volume 6695 of Lecture Notes in Computer Science, pages 19-32, Springer, 2011. [doi]

Abstract

Abstract is missing.