Lower Bounds for DeMorgan Circuits of Bounded Negation Width

Stasys Jukna, Andrzej Lingas. Lower Bounds for DeMorgan Circuits of Bounded Negation Width. In Rolf Niedermeier, Christophe Paul, editors, 36th International Symposium on Theoretical Aspects of Computer Science, STACS 2019, March 13-16, 2019, Berlin, Germany. Volume 126 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2019. [doi]

Abstract

Abstract is missing.