v1v2 (latest)

Distributed Exact Weighted All-Pairs Shortest Paths in Near-Linear Time

8 November 2018

Papers citing "Distributed Exact Weighted All-Pairs Shortest Paths in Near-Linear Time"

22 / 22 papers shown

Title
Computing Shortest Paths and Diameter in the Hybrid Network Model Fabian Kuhn P. Schneider 67 30 0 15 Jun 2020
Distributed Edge Connectivity in Sublinear Time Mohit Daga Monika Henzinger Danupon Nanongkai Thatchaphol Saranurak 47 40 0 08 Apr 2019
New and Simplified Distributed Algorithms for Weighted All Pairs Shortest Paths U. Agarwal V. Ramachandran 89 5 0 18 Oct 2018
A Deterministic Distributed Algorithm for Weighted All Pairs Shortest Paths Through Pipelining U. Agarwal V. Ramachandran 41 1 0 23 Jul 2018
$A Deterministic Distributed Algorithm for Exact Weighted All-Pairs Shortest Paths in $\tilde{O}(n^{3/2})$ Rounds$ A Deterministic Distributed Algorithm for Exact Weighted All-Pairs Shortest Paths in $\tilde{O}(n^{3/2})$ Rounds U. Agarwal V. Ramachandran Valerie King Matteo Pontecorvi 21 38 0 15 Apr 2018
Improved Distributed Algorithms for Exact Shortest Paths M. Ghaffari Jason Li 38 60 0 25 Dec 2017
A Faster Distributed Single-Source Shortest Paths Algorithm Sebastian Krinninger Danupon Nanongkai 47 65 0 03 Nov 2017
$Distributed Exact Weighted All-Pairs Shortest Paths in $\tilde O(n^{5/4})$ Rounds$ Distributed Exact Weighted All-Pairs Shortest Paths in $\tilde O(n^{5/4})$ Rounds Chien-Chung Huang Danupon Nanongkai Thatchaphol Saranurak 37 45 0 13 Aug 2017
Quadratic and Near-Quadratic Lower Bounds for the CONGEST Model K. Censor-Hillel Seri Khoury A. Paz 70 55 0 16 May 2017
Near-Linear Lower Bounds for Distributed Distance Computations, Even in Sparse Networks Amir Abboud K. Censor-Hillel Seri Khoury 43 75 0 17 May 2016
Tight Bounds for Distributed Minimum-Weight Spanning Tree Verification Liah Kor Amos Korman David Peleg 40 26 0 15 Dec 2015
Near-Optimal Distributed Maximum Flow M. Ghaffari Andreas Karrenbauer Fabian Kuhn Christoph Lenzen B. Patt-Shamir 28 51 0 19 Aug 2015
A Deterministic Almost-Tight Distributed Algorithm for Approximating Single-Source Shortest Paths Monika Henzinger Sebastian Krinninger Danupon Nanongkai 75 112 0 27 Apr 2015
Fast Partial Distance Estimation and Applications Christoph Lenzen B. Patt-Shamir 46 62 0 26 Dec 2014
Almost-Tight Distributed Minimum Cut Algorithms Danupon Nanongkai Hsin-Hao Su 83 54 0 04 Aug 2014
Distributed Connectivity Decomposition K. Censor-Hillel M. Ghaffari Fabian Kuhn 93 58 0 21 Nov 2013
Distributed Minimum Cut Approximation M. Ghaffari Fabian Kuhn 62 91 0 23 May 2013
Fast Routing Table Construction Using Small Messages Christoph Lenzen B. Patt-Shamir 81 76 0 21 Oct 2012
Dense Subgraphs on Dynamic Networks Atish Das Sarma Ashwin Lall Danupon Nanongkai Amitabh Trehan 101 21 0 07 Aug 2012
Can Quantum Communication Speed Up Distributed Computation? Michael Elkin H. Klauck Danupon Nanongkai Gopal Pandurangan 81 50 0 22 Jul 2012
A Fast Distributed Approximation Algorithm for Minimum Spanning Trees in the SINR Model Maleq Khan V. S. Anil Kumar Gopal Pandurangan Guanhong Pei 131 109 0 06 Jun 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 85 346 0 12 Nov 2010