Omer Reingold, Luca Trevisan, Salil P. Vadhan
Pseudorandom walks on regular digraphs and the RL vs. L problem
STOC, 2006.
@inproceedings{STOC-2006-ReingoldTV,
author = "Omer Reingold and Luca Trevisan and Salil P. Vadhan",
booktitle = "{Proceedings of the 38th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/1132516.1132583",
isbn = "1-59593-134-1",
pages = "457--466",
publisher = "{ACM}",
title = "{Pseudorandom walks on regular digraphs and the RL vs. L problem}",
year = 2006,
}
Tags: