A Tight Unconditional Lower Bound on Distributed Random Walk Computation

Nanongkai, Danupon; Sarma, Atish Das; Pandurangan, Gopal

doi:10.1145/1993806.1993853

Item

ITEM ACTIONSEXPORT

Add to Basket

Local TagsRelease HistoryDetailsSummary

Released

Conference Paper

A Tight Unconditional Lower Bound on Distributed Random Walk Computation

MPS-Authors

There are no MPG-Authors in the publication available

External Resource

No external resources are shared

Fulltext (restricted access)

There are currently no full texts shared for your IP range.

Fulltext (public)

arXiv:1102.2906.pdf
(Preprint), 524KB

Supplementary Material (public)

There is no public supplementary material available

Citation

Nanongkai, D., Sarma, A. D., & Pandurangan, G. (2011). A Tight Unconditional Lower Bound on Distributed Random Walk Computation. In PODC '11 (pp. 257-266). New York, NY: ACM. doi:10.1145/1993806.1993853.

Cite as: https://hdl.handle.net/21.11116/0000-000E-3E43-2

Abstract

There is no abstract available