Lower bounds on the complexity of real-time branching programs Klaus Kriegel and Stephan Waack RAIRO-Theor. Inf. Appl., 22 4 (1988) 447-459 Published online: 01 February 2017 DOI: 10.1051/ita/1988220404471