Distributed Connectivity Decomposition

Distributed Connectivity Decomposition

ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2013

21 November 2013

K. Censor-Hillel

ArXiv (abs)PDF HTML

Papers citing "Distributed Connectivity Decomposition"

13 / 13 papers shown

Title
Fast Broadcast in Highly Connected Networks Shashwat Chandra Yi-Jun Chang Michal Dory Mohsen Ghaffari Dean Leitersdorf 134 1 0 19 Apr 2024
Distributed CONGEST Algorithms against Mobile AdversariesACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2023 Orr Fischer M. Parter FedML 110 6 0 23 May 2023
Near-Optimal Distributed Computation of Small Vertex CutsInternational Symposium on Distributed Computing (DISC), 2022 M. Parter Asaf Petruschka 195 6 0 17 Nov 2022
A Coverage-Aware Distributed k-Connectivity Maintenance Algorithm for Arbitrarily Large k in Mobile Sensor NetworksIEEE/ACM Transactions on Networking (TON), 2021 V. Akram O. Dagdeviren B. Tavlı 80 21 0 06 Apr 2021
Distributed Edge Connectivity in Sublinear Time Mohit Daga Monika Henzinger Danupon Nanongkai Thatchaphol Saranurak 112 41 0 08 Apr 2019
Distributed Exact Weighted All-Pairs Shortest Paths in Near-Linear TimeSymposium on the Theory of Computing (STOC), 2018 A. Bernstein K. Kirchberg 191 55 0 08 Nov 2018
Distributed Approximation of Minimum $k$ -edge-connected Spanning Subgraphs Michal Dory 119 16 0 20 May 2018
Fast Distributed Approximation for TAP and 2-Edge-Connectivity K. Censor-Hillel Michal Dory 106 12 0 09 Nov 2017
Distributed Construction of Purely Additive Spanners K. Censor-Hillel T. Kavitha A. Paz Amir Yehudayoff 119 27 0 19 Jul 2016
The Cost of Global Broadcast in Dynamic Radio Networks Mohamad Ahmadi Abdolhamid Ghodselahi Fabian Kuhn A. R. Molla 145 21 0 08 Jan 2016
On the Distributed Computation of Fractional Connected Dominating Set Packings Fabian Fuchs Matthias Wolf 78 0 0 18 Aug 2015
On Fast and Robust Information Spreading in the Vertex-Congest Model K. Censor-Hillel Tariq Toukan 127 9 0 05 Jul 2015
Can Quantum Communication Speed Up Distributed Computation?ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2012 Michael Elkin H. Klauck Danupon Nanongkai Gopal Pandurangan 418 53 0 22 Jul 2012