On the Distributed Complexity of Large-Scale Graph Computations

v1v2v3v4v5v6v7 (latest)

On the Distributed Complexity of Large-Scale Graph Computations

26 February 2016

Gopal Pandurangan

Michele Scquizzato

ArXiv (abs)PDF HTML

Papers citing "On the Distributed Complexity of Large-Scale Graph Computations"

13 / 13 papers shown

Title
Near-Optimal Clustering in the $k$ -machine model Sayan Bandyapadhyay Tanmay Inamdar Shreyas Pai Sriram V. Pemmaraju 22 13 0 23 Oct 2017
MST in O(1) Rounds of the Congested Clique T. Jurdzinski Krzysztof Nowicki LRM 49 92 0 26 Jul 2017
Triangle Finding and Listing in CONGEST Networks Taisuke Izumi F. Gall 54 56 0 25 May 2017
Distributed Algorithms for Finding Local Clusters Using Heat Kernel Pagerank F. C. Graham O. Simpson 28 14 0 31 Jul 2015
Algebraic Methods in the Congested Clique K. Censor-Hillel P. Kaski Janne H. Korhonen Christoph Lenzen A. Paz Jukka Suomela 35 159 0 17 Mar 2015
Parallel Algorithms for Geometric Graph Problems Alexandr Andoni Aleksandar Nikolov Krzysztof Onak G. Yaroslavtsev 190 179 0 30 Dec 2013
Fast Distributed PageRank Computation Atish Das Sarma A. R. Molla Gopal Pandurangan E. Upfal 73 149 0 15 Aug 2012
Can Quantum Communication Speed Up Distributed Computation? Michael Elkin H. Klauck Danupon Nanongkai Gopal Pandurangan 96 50 0 22 Jul 2012
Optimal Deterministic Routing and Sorting on the Congested Clique Christoph Lenzen 67 169 0 08 Jul 2012
"Tri, Tri again": Finding Triangles and Small Subgraphs in a Distributed Setting Danny Dolev Christoph Lenzen Shir Peled 68 111 0 31 Jan 2012
Tight Bounds for Parallel Randomized Load Balancing Christoph Lenzen Roger Wattenhofer 103 65 0 26 Feb 2011
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