A Tight Unconditional Lower Bound on Distributed Random Walk Computation

Danupon Nanongkai
Atish Das Sarma
Gopal Pandurangan
ACM Symposium on Principles of Distributed Computing (PODC) (2011)
Google Scholar

Abstract