Bounded-depth Frege complexity of Tseitin formulas for all graphs

Nicola Galesi, Dmitry Itsykson, Artur Riazanov, Anastasia Sofronova. Bounded-depth Frege complexity of Tseitin formulas for all graphs. Electronic Colloquium on Computational Complexity (ECCC), 26:69, 2019. [doi]

Abstract

Abstract is missing.