Superlinear Lower Bounds for Bounded-Width Branching Programs

David A. Mix Barrington, Howard Straubing. Superlinear Lower Bounds for Bounded-Width Branching Programs. J. Comput. Syst. Sci., 50(3):374-381, 1995.

@article{BarringtonS95:0,
  title = {Superlinear Lower Bounds for Bounded-Width Branching Programs},
  author = {David A. Mix Barrington and Howard Straubing},
  year = {1995},
  researchr = {https://researchr.org/publication/BarringtonS95%3A0},
  cites = {0},
  citedby = {0},
  journal = {J. Comput. Syst. Sci.},
  volume = {50},
  number = {3},
  pages = {374-381},
}