SIGN IN
SIGN UP
Pseudorandom walks on regular digraphs and the RL vs. L problem
Full Text:
Pdf
Buy this Article
Authors:
Omer Reingold
Weizmann Institute of Science, Rehovot, Israel
Luca Trevisan
U.C. Berkeley
Salil Vadhan
Harvard University, Cambridge, MA
Published in:
· Proceeding
STOC '06
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing
Pages 457 - 466
ACM
New York, NY
, USA
©2006
table of contents
ISBN:1-59593-134-1
doi>
10.1145/1132516.1132583
2006 Article
Bibliometrics
· Downloads (6 Weeks): 4
· Downloads (12 Months): 46
· Downloads (cumulative): 556
· Citation Count: 6
Tools and Resources
Buy this Article
Request Permissions
TOC Service:
Email
RSS
Save to Binder
Export Formats:
BibTeX
EndNote
ACM Ref
Upcoming Conference:
STOC'13
Share:
|
Tags:
algorithms
complexity measures and classes
derandomization
expander graphs
mixing time
space-bounded computation
theory
universal traversal sequence
zig-zag product
Feedback
|
Switch to
single page view
(no tabs)
**Javascript is not enabled and is required for the "tabbed view" or switch to the
single page view
**
Powered by
The ACM Guide to Computing Literature
All Tags
Export Formats
Save to Binder