Search dblp for Publications

• > Home > Search

@article{DBLP:journals/siamcomp/BorodinDFP86,
  author       = {Allan Borodin and
                  Danny Dolev and
                  Faith E. Fich and
                  Wolfgang J. Paul},
  title        = {Bounds for Width Two Branching Programs},
  journal      = {{SIAM} J. Comput.},
  volume       = {15},
  number       = {2},
  pages        = {549--560},
  year         = {1986},
  url          = {https://doi.org/10.1137/0215040},
  doi          = {10.1137/0215040},
  timestamp    = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/BorodinDFP86.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stoc/BorodinDFP83,
  author       = {Allan Borodin and
                  Danny Dolev and
                  Faith E. Fich and
                  Wolfgang J. Paul},
  editor       = {David S. Johnson and
                  Ronald Fagin and
                  Michael L. Fredman and
                  David Harel and
                  Richard M. Karp and
                  Nancy A. Lynch and
                  Christos H. Papadimitriou and
                  Ronald L. Rivest and
                  Walter L. Ruzzo and
                  Joel I. Seiferas},
  title        = {Bounds for Width Two Branching Programs},
  booktitle    = {Proceedings of the 15th Annual {ACM} Symposium on Theory of Computing,
                  25-27 April, 1983, Boston, Massachusetts, {USA}},
  pages        = {87--93},
  publisher    = {{ACM}},
  year         = {1983},
  url          = {https://doi.org/10.1145/800061.808736},
  doi          = {10.1145/800061.808736},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/BorodinDFP83.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}