Distributed Distance Approximation

10 November 2020

Papers citing "Distributed Distance Approximation"

6 / 6 papers shown

Title
Improved Approximation Bounds for Minimum Weight Cycle in the CONGEST Model Vignesh Manoharan V. Ramachandran 11 1 0 16 Aug 2023
Quantum Complexity of Weighted Diameter and Radius in CONGEST Networks Xudong Wu Penghui Yao MQ 22 10 0 06 Jun 2022
Complexity of Eccentricities and All-Pairs Shortest Paths in the Quantum CONGEST Model Changsheng Wang Xudong Wu Penghui Yao 11 2 0 06 Jun 2022
Near Optimal Bounds for Replacement Paths and Related Problems in the CONGEST Model Vignesh Manoharan V. Ramachandran 28 3 0 30 May 2022
Distance Computations in the Hybrid Network Model via Oracle Simulations K. Censor-Hillel Dean Leitersdorf Volodymyr Polosukhin 15 18 0 26 Oct 2020
Exponentially Faster Shortest Paths in the Congested Clique Michal Dory M. Parter 95 23 0 06 Mar 2020