Distributed Random Walks

19 February 2013

Papers citing "Distributed Random Walks"

7 / 7 papers shown

Title
Distributed MST: A Smoothed Analysis Soumyottam Chatterjee Gopal Pandurangan N. Pham 46 10 0 06 Nov 2019
A Fast Distributed Approximation Algorithm for Minimum Spanning Trees in the SINR Model Maleq Khan V. S. Anil Kumar Gopal Pandurangan Guanhong Pei 133 109 0 06 Jun 2012
Fast Distributed Computation in Dynamic Networks via Random Walks Atish Das Sarma A. R. Molla Gopal Pandurangan 84 36 0 24 May 2012
Near-Optimal Random Walk Sampling in Distributed Networks Atish Das Sarma A. R. Molla Gopal Pandurangan 56 16 0 06 Jan 2012
A Tight Lower Bound on Distributed Random Walk Computation Danupon Nanongkai Atish Das Sarma Gopal Pandurangan OT 57 46 0 14 Feb 2011
Distributed Verification and Hardness of Distributed Approximation Atish Das Sarma S. Holzer Liah Kor Amos Korman Danupon Nanongkai Gopal Pandurangan David Peleg Roger Wattenhofer 85 346 0 12 Nov 2010
Efficient Distributed Random Walks with Applications Atish Das Sarma Danupon Nanongkai Gopal Pandurangan P. Tetali 143 34 0 17 Nov 2009