Fast Broadcast in Highly Connected Networks

19 April 2024

Papers citing "Fast Broadcast in Highly Connected Networks"

6 / 6 papers shown

Title
Near-Optimal Distributed Computation of Small Vertex Cuts M. Parter Asaf Petruschka 34 5 0 17 Nov 2022
A Nearly Time-Optimal Distributed Approximation of Minimum Cost $k$ -Edge-Connected Spanning Subgraph Michal Dory M. Ghaffari 48 2 0 09 Nov 2022
Low-Congestion Shortcuts for Graphs Excluding Dense Minors M. Ghaffari Bernhard Haeupler 15 24 0 07 Aug 2020
Faster Algorithms for Edge Connectivity via Random $2$ -Out Contractions M. Ghaffari Krzysztof Nowicki M. Thorup 123 49 0 02 Sep 2019
Improved Distributed Approximations for Minimum-Weight Two-Edge-Connected Spanning Subgraph Michal Dory M. Ghaffari 48 17 0 26 May 2019
Distributed Verification and Hardness of Distributed Approximation Atish Das Sarma S. Holzer Liah Kor Amos Korman Danupon Nanongkai Gopal Pandurangan David Peleg Roger Wattenhofer 61 344 0 12 Nov 2010