Bounds for Width Two Branching Programs

Allan Borodin, Danny Dolev, Faith E. Fich, Wolfgang J. Paul. Bounds for Width Two Branching Programs. In Proceedings of the Fifteenth Annual ACM Symposium on Theory of Computing, 25-27 April 1983, Boston, Massachusetts, USA. pages 87-93, ACM, 1983.

@inproceedings{BorodinDFP83,
  title = {Bounds for Width Two Branching Programs},
  author = {Allan Borodin and Danny Dolev and Faith E. Fich and Wolfgang J. Paul},
  year = {1983},
  tags = {e-science},
  researchr = {https://researchr.org/publication/BorodinDFP83},
  cites = {0},
  citedby = {0},
  pages = {87-93},
  booktitle = {Proceedings of the Fifteenth Annual ACM Symposium on Theory of Computing, 25-27 April 1983, Boston, Massachusetts, USA},
  publisher = {ACM},
}