Graph Expansion, Tseitin Formulas and Resolution Proofs for CSP

Dmitry Itsykson, Vsevolod Oparin. Graph Expansion, Tseitin Formulas and Resolution Proofs for CSP. In Andrei A. Bulatov, Arseny M. Shur, editors, Computer Science - Theory and Applications - 8th International Computer Science Symposium in Russia, CSR 2013, Ekaterinburg, Russia, June 25-29, 2013. Proceedings. Volume 7913 of Lecture Notes in Computer Science, pages 162-173, Springer, 2013. [doi]

Abstract

Abstract is missing.