On the Size of Randomized OBDDs and Read-Once Branching Programs for k-Stable Functions

Martin Sauerhoff. On the Size of Randomized OBDDs and Read-Once Branching Programs for k-Stable Functions. In Christoph Meinel, Sophie Tison, editors, STACS 99, 16th Annual Symposium on Theoretical Aspects of Computer Science, Trier, Germany, March 4-6, 1999, Proceedings. Volume 1563 of Lecture Notes in Computer Science, pages 488-499, Springer, 1999. [doi]

@inproceedings{Sauerhoff99,
  title = {On the Size of Randomized OBDDs and Read-Once Branching Programs for k-Stable Functions},
  author = {Martin Sauerhoff},
  year = {1999},
  url = {http://link.springer.de/link/service/series/0558/bibs/1563/15630488.htm},
  researchr = {https://researchr.org/publication/Sauerhoff99},
  cites = {0},
  citedby = {0},
  pages = {488-499},
  booktitle = {STACS 99, 16th Annual Symposium on Theoretical Aspects of Computer Science, Trier, Germany, March 4-6, 1999, Proceedings},
  editor = {Christoph Meinel and Sophie Tison},
  volume = {1563},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
}