Martin Sauerhoff. Randomness versus Nondeterminism for Read-Once and Read- k Branching Programs. In Helmut Alt, Michel Habib, editors, STACS 2003, 20th Annual Symposium on Theoretical Aspects of Computer Science, Berlin, Germany, February 27 - March 1, 2003, Proceedings. Volume 2607 of Lecture Notes in Computer Science, pages 307-318, Springer, 2003. [doi]
Abstract is missing.