Parallel Approximate Undirected Shortest Paths Via Low Hop Emulators

5 November 2019

Papers citing "Parallel Approximate Undirected Shortest Paths Via Low Hop Emulators"

7 / 7 papers shown

Title
Faster Parallel Algorithm for Approximate Shortest Path Jason Li 25 52 0 05 Nov 2019
Fast Approximate Shortest Paths in the Congested Clique K. Censor-Hillel Michal Dory Janne H. Korhonen Dean Leitersdorf 47 54 0 14 Mar 2019
Parallel Graph Connectivity in Log Diameter Rounds Alexandr Andoni C. Stein Zhao Song Zhengyu Wang Peilin Zhong 53 99 0 08 May 2018
A Faster Distributed Single-Source Shortest Paths Algorithm Sebastian Krinninger Danupon Nanongkai 58 65 0 03 Nov 2017
A Deterministic Almost-Tight Distributed Algorithm for Approximating Single-Source Shortest Paths Monika Henzinger Sebastian Krinninger Danupon Nanongkai 75 112 0 27 Apr 2015
Parallel Algorithms for Geometric Graph Problems Alexandr Andoni Aleksandar Nikolov Krzysztof Onak G. Yaroslavtsev 190 179 0 30 Dec 2013
Sorting, Searching, and Simulation in the MapReduce Framework M. Goodrich Nodari Sitchinava Qin Zhang 92 250 0 10 Jan 2011