Distance Computations in the Hybrid Network Model via Oracle Simulations

26 October 2020

Papers citing "Distance Computations in the Hybrid Network Model via Oracle Simulations"

9 / 9 papers shown

Title
Distributed Distance Approximation Bertie Ancona K. Censor-Hillel M. Dalirrooyfard Yuval Efron Virginia Vassilevska Williams 57 12 0 10 Nov 2020
Faster Deterministic All Pairs Shortest Paths in Congest Model U. Agarwal V. Ramachandran 35 22 0 19 May 2020
Exponentially Faster Shortest Paths in the Congested Clique Michal Dory M. Parter 124 23 0 06 Mar 2020
Shortest Paths in a Hybrid Network Model John E. Augustine Kristian Hinnenthal Fabian Kuhn Christian Scheideler P. Schneider 39 31 0 04 Sep 2019
Improved Distributed Algorithms for Exact Shortest Paths M. Ghaffari Jason Li 30 59 0 25 Dec 2017
A Faster Distributed Single-Source Shortest Paths Algorithm Sebastian Krinninger Danupon Nanongkai 43 64 0 03 Nov 2017
Algebraic Methods in the Congested Clique K. Censor-Hillel P. Kaski Janne H. Korhonen Christoph Lenzen A. Paz Jukka Suomela 33 159 0 17 Mar 2015
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 80 344 0 12 Nov 2010