Beate Bollig, Ingo Wegener. A Very Simple Function that Requires Exponential Size Read-Once Branching Programs. Inf. Process. Lett., 66(2):53-57, 1998. [doi]
@article{BolligW98:0, title = {A Very Simple Function that Requires Exponential Size Read-Once Branching Programs}, author = {Beate Bollig and Ingo Wegener}, year = {1998}, doi = {10.1016/S0020-0190(98)00042-8}, url = {http://dx.doi.org/10.1016/S0020-0190(98)00042-8}, researchr = {https://researchr.org/publication/BolligW98%3A0}, cites = {0}, citedby = {0}, journal = {Inf. Process. Lett.}, volume = {66}, number = {2}, pages = {53-57}, }