Distributed Connectivity Decomposition

21 November 2013

Papers citing "Distributed Connectivity Decomposition"

14 / 14 papers shown

Title
Fast Broadcast in Highly Connected Networks Shashwat Chandra Yi-Jun Chang Michal Dory Mohsen Ghaffari Dean Leitersdorf 34 1 0 19 Apr 2024
Distributed CONGEST Algorithms against Mobile Adversaries Orr Fischer M. Parter FedML 23 4 0 23 May 2023
Near-Optimal Distributed Computation of Small Vertex Cuts M. Parter Asaf Petruschka 23 5 0 17 Nov 2022
A Coverage-Aware Distributed k-Connectivity Maintenance Algorithm for Arbitrarily Large k in Mobile Sensor Networks V. Akram O. Dagdeviren B. Tavlı 27 14 0 06 Apr 2021
Distributed Edge Connectivity in Sublinear Time Mohit Daga Monika Henzinger Danupon Nanongkai Thatchaphol Saranurak 27 40 0 08 Apr 2019
Distributed Exact Weighted All-Pairs Shortest Paths in Near-Linear Time A. Bernstein K. Kirchberg 16 49 0 08 Nov 2018
Distributed Approximation of Minimum $k$ -edge-connected Spanning Subgraphs Michal Dory 27 16 0 20 May 2018
Fast Distributed Approximation for TAP and 2-Edge-Connectivity K. Censor-Hillel Michal Dory 28 12 0 09 Nov 2017
Distributed Construction of Purely Additive Spanners K. Censor-Hillel T. Kavitha A. Paz Amir Yehudayoff 14 27 0 19 Jul 2016
The Cost of Global Broadcast in Dynamic Radio Networks Mohamad Ahmadi Abdolhamid Ghodselahi Fabian Kuhn A. R. Molla 19 19 0 08 Jan 2016
On the Distributed Computation of Fractional Connected Dominating Set Packings Fabian Fuchs Matthias Wolf 15 0 0 18 Aug 2015
On Fast and Robust Information Spreading in the Vertex-Congest Model K. Censor-Hillel Tariq Toukan 40 9 0 05 Jul 2015
Lower Bounds on Information Dissemination in Dynamic Networks Bernhard Haeupler Fabian Kuhn 71 37 0 29 Aug 2012
Can Quantum Communication Speed Up Distributed Computation? Michael Elkin H. Klauck Danupon Nanongkai Gopal Pandurangan 63 49 0 22 Jul 2012