Superlinear Lower Bounds for Bounded-Width Branching Programs

David A. Mix Barrington, Howard Straubing. Superlinear Lower Bounds for Bounded-Width Branching Programs. In Structure in Complexity Theory Conference. pages 305-313, 1991.

@inproceedings{BarringtonS91,
  title = {Superlinear Lower Bounds for Bounded-Width Branching Programs},
  author = {David A. Mix Barrington and Howard Straubing},
  year = {1991},
  researchr = {https://researchr.org/publication/BarringtonS91},
  cites = {0},
  citedby = {0},
  pages = {305-313},
  booktitle = {Structure in Complexity Theory Conference},
}