Parallel Breadth-First Search and Exact Shortest Paths and Stronger Notions for Approximate Distances

28 October 2022

Papers citing "Parallel Breadth-First Search and Exact Shortest Paths and Stronger Notions for Approximate Distances"

4 / 4 papers shown

Title
A Near-Optimal Low-Energy Deterministic Distributed SSSP with Ramifications on Congestion and APSP M. Ghaffari Anton Trygub 23 2 0 23 Sep 2024
Improved Approximation Bounds for Minimum Weight Cycle in the CONGEST Model Vignesh Manoharan V. Ramachandran 16 1 0 16 Aug 2023
Parallel and Distributed Exact Single-Source Shortest Paths with Negative Edge Weights Vikrant Ashvinkumar A. Bernstein Nairen Cao Christoph Grunau Bernhard Haeupler Yonggang Jiang Danupon Nanongkai Hsin-Hao Su 18 1 0 01 Mar 2023
Near Optimal Bounds for Replacement Paths and Related Problems in the CONGEST Model Vignesh Manoharan V. Ramachandran 33 3 0 30 May 2022