×

zbMATH — the first resource for mathematics

Pseudorandom walks on regular digraphs and the RL vs. L problem. (English) Zbl 1301.05317
Kleinberg, Jon M. (ed.), Proceedings of the 38th annual ACM symposium on theory of computing, STOC 2006. Seattle, WA, USA, May 21–23, 2006. New York, NY: ACM Press (ISBN 1-59593-134-1). 457-466 (2006).

MSC:
05C81 Random walks on graphs
05C85 Graph algorithms (graph-theoretic aspects)
68Q25 Analysis of algorithms and problem complexity
PDF BibTeX XML Cite
Full Text: DOI