Fast Partial Distance Estimation and Applications

26 December 2014

Papers citing "Fast Partial Distance Estimation and Applications"

7 / 7 papers shown

Title
Computing Shortest Paths and Diameter in the Hybrid Network Model Fabian Kuhn P. Schneider 11 31 0 15 Jun 2020
Smaller Cuts, Higher Lower Bounds Amir Abboud K. Censor-Hillel Seri Khoury A. Paz 12 29 0 07 Jan 2019
Distributed Exact Weighted All-Pairs Shortest Paths in Near-Linear Time A. Bernstein K. Kirchberg 16 49 0 08 Nov 2018
Minor Excluded Network Families Admit Fast Distributed Algorithms Bernhard Haeupler Jason Li Goran Zuzic 27 32 0 18 Jan 2018
Distributed Subgraph Detection Pierre Fraigniaud Pedro Montealegre Dennis Olivetti I. Rapaport Ioan Todinca 11 11 0 13 Jun 2017
Triangle Finding and Listing in CONGEST Networks Taisuke Izumi F. Gall 19 55 0 25 May 2017
Quadratic and Near-Quadratic Lower Bounds for the CONGEST Model K. Censor-Hillel Seri Khoury A. Paz 21 55 0 16 May 2017