Lower Bounds of Static Lovász-Schrijver Calculus Proofs for Tseitin Tautologies

Arist Kojevnikov, Dmitry Itsykson. Lower Bounds of Static Lovász-Schrijver Calculus Proofs for Tseitin Tautologies. In Michele Bugliesi, Bart Preneel, Vladimiro Sassone, Ingo Wegener, editors, Automata, Languages and Programming, 33rd International Colloquium, ICALP 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part I. Volume 4051 of Lecture Notes in Computer Science, pages 323-334, Springer, 2006. [doi]

Abstract

Abstract is missing.