$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

15 April 2018

V. Ramachandran

Matteo Pontecorvi

ArXiv (abs)PDF HTML

Papers citing "A Deterministic Distributed Algorithm for Exact Weighted All-Pairs Shortest Paths in $\tilde{O}(n^{3/2})$ Rounds"

13 / 13 papers shown

Title
Optimizing Graph Transformer Networks with Graph-based Techniques Loc Hoang U. Agarwal G. Gill Roshan Dathathri Abhik Seal Brian Martin K. Pingali GNN 98 0 0 16 Jun 2021
Minor Sparsifiers and the Distributed Laplacian ParadigmIEEE Annual Symposium on Foundations of Computer Science (FOCS), 2020 S. Forster Gramoz Goranci Yang P. Liu Richard Peng Xiaorui Sun Mingquan Ye 225 23 0 31 Dec 2020
Distributed Distance Approximation Bertie Ancona K. Censor-Hillel M. Dalirrooyfard Yuval Efron Virginia Vassilevska Williams 194 13 0 10 Nov 2020
Computing Shortest Paths and Diameter in the Hybrid Network Model Fabian Kuhn P. Schneider 277 33 0 15 Jun 2020
Faster Deterministic All Pairs Shortest Paths in Congest Model U. Agarwal V. Ramachandran 101 24 0 19 May 2020
Shortest Paths in a Hybrid Network ModelACM-SIAM Symposium on Discrete Algorithms (SODA), 2019 John E. Augustine Kristian Hinnenthal Fabian Kuhn Christian Scheideler P. Schneider 118 34 0 04 Sep 2019
Fast Approximate Shortest Paths in the Congested Clique K. Censor-Hillel Michal Dory Janne H. Korhonen Dean Leitersdorf 148 55 0 14 Mar 2019
Smaller Cuts, Higher Lower Bounds Amir Abboud K. Censor-Hillel Seri Khoury A. Paz 190 29 0 07 Jan 2019
Distributed Exact Weighted All-Pairs Shortest Paths in Near-Linear TimeSymposium on the Theory of Computing (STOC), 2018 A. Bernstein K. Kirchberg 187 55 0 08 Nov 2018
The Sparsest Additive Spanner via Multiple Weighted BFS Trees Ya-Ping Hsieh Chen Liu Volkan Cevher 155 4 0 05 Nov 2018
Distributed Triangle Detection via Expander DecompositionACM-SIAM Symposium on Discrete Algorithms (SODA), 2018 Yi-Jun Chang Seth Pettie Hengjie Zhang 148 48 0 17 Jul 2018
Distributed Algorithms for Directed Betweenness Centrality and All Pairs Shortest Paths Matteo Pontecorvi V. Ramachandran GNN 97 11 0 21 May 2018
A Faster Distributed Single-Source Shortest Paths Algorithm Sebastian Krinninger Danupon Nanongkai 257 67 0 03 Nov 2017