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 12 10 0 06 Nov 2019
Massively Parallel Algorithms for Finding Well-Connected Components in Sparse Graphs Sepehr Assadi Xiaorui Sun Omri Weinstein 6 58 0 08 May 2018
Estimating graph parameters with random walks Anna Ben-Hamou R. Oliveira Yuval Peres OT 13 21 0 04 Sep 2017
Randomized Load Balancing on Networks with Stochastic Inputs Leran Cai Thomas Sauerwald 16 4 0 25 Mar 2017
A Fast Distributed Approximation Algorithm for Minimum Spanning Trees in the SINR Model Maleq Khan V. S. Anil Kumar Gopal Pandurangan Guanhong Pei 93 109 0 06 Jun 2012
Fast Distributed Computation in Dynamic Networks via Random Walks Atish Das Sarma A. R. Molla Gopal Pandurangan 58 36 0 24 May 2012
Tight Bounds for Randomized Load Balancing on Arbitrary Network Topologies Thomas Sauerwald He Sun 39 53 0 13 Jan 2012