Improved Distributed Algorithms for Exact Shortest Paths

25 December 2017

Papers citing "Improved Distributed Algorithms for Exact Shortest Paths"

6 / 6 papers shown

Title
$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 32 44 0 13 Aug 2017
A Deterministic Almost-Tight Distributed Algorithm for Approximating Single-Source Shortest Paths Monika Henzinger Sebastian Krinninger Danupon Nanongkai 73 111 0 27 Apr 2015
Almost-Tight Distributed Minimum Cut Algorithms Danupon Nanongkai Hsin-Hao Su 78 54 0 04 Aug 2014
Distributed Minimum Cut Approximation M. Ghaffari Fabian Kuhn 53 91 0 23 May 2013
Fast Routing Table Construction Using Small Messages Christoph Lenzen B. Patt-Shamir 71 75 0 21 Oct 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