Approximation of Distances and Shortest Paths in the Broadcast Congest Clique

10 December 2014

Papers citing "Approximation of Distances and Shortest Paths in the Broadcast Congest Clique"

8 / 8 papers shown

Title
Computing Shortest Paths and Diameter in the Hybrid Network Model Fabian Kuhn P. Schneider 55 30 0 15 Jun 2020
Algebraic Methods in the Congested Clique K. Censor-Hillel P. Kaski Janne H. Korhonen Christoph Lenzen A. Paz Jukka Suomela 33 160 0 17 Mar 2015
Computing Exact Distances in the Congested Clique K. Censor-Hillel A. Paz 45 4 0 08 Dec 2014
Algebrisation in Distributed Graph Algorithms: Fast Matrix Multiplication in the Congested Clique P. Kaski Janne H. Korhonen Christoph Lenzen Jukka Suomela 44 3 0 05 Dec 2014
Near-Constant-Time Distributed Algorithms on a Congested Clique James Hegeman Sriram V. Pemmaraju Vivek Sardeshmukh 65 58 0 09 Aug 2014
Lessons from the Congested Clique Applied to MapReduce James Hegeman Sriram V. Pemmaraju 63 86 0 17 May 2014
Optimal Deterministic Routing and Sorting on the Congested Clique Christoph Lenzen 67 168 0 08 Jul 2012
Distributed Verification and Hardness of Distributed Approximation Atish Das Sarma S. Holzer Liah Kor Amos Korman Danupon Nanongkai Gopal Pandurangan David Peleg Roger Wattenhofer 83 346 0 12 Nov 2010