A Lower Bound Technique for Nondeterministic Graph-Driven Read-Once-Branching Programs and Its Applications

Beate Bollig, Philipp Woelfel. A Lower Bound Technique for Nondeterministic Graph-Driven Read-Once-Branching Programs and Its Applications. Theory Comput. Syst., 38(6):671-685, 2005. [doi]

Abstract

Abstract is missing.