Improved Distributed Approximations for Minimum-Weight
Two-Edge-Connected Spanning Subgraph

v1v2 (latest)

Improved Distributed Approximations for Minimum-Weight Two-Edge-Connected Spanning Subgraph

26 May 2019

ArXiv (abs)PDF HTML

Papers citing "Improved Distributed Approximations for Minimum-Weight Two-Edge-Connected Spanning Subgraph"

9 / 9 papers shown

Title
Small Cuts and Connectivity Certificates: A Fault Tolerant Approach M. Parter 68 28 0 08 Aug 2019
Distributed Edge Connectivity in Sublinear Time Mohit Daga Monika Henzinger Danupon Nanongkai Thatchaphol Saranurak 55 40 0 08 Apr 2019
Distributed Approximation of Minimum $k$ -edge-connected Spanning Subgraphs Michal Dory 53 16 0 20 May 2018
New Distributed Algorithms in Almost Mixing Time via Transformations from Parallel Algorithms M. Ghaffari Jason Li 43 45 0 12 May 2018
Minor Excluded Network Families Admit Fast Distributed Algorithms Bernhard Haeupler Jason Li Goran Zuzic 46 32 0 18 Jan 2018
Fast Distributed Approximation for TAP and 2-Edge-Connectivity K. Censor-Hillel Michal Dory 60 12 0 09 Nov 2017
Almost-Tight Distributed Minimum Cut Algorithms Danupon Nanongkai Hsin-Hao Su 88 54 0 04 Aug 2014
Distributed Minimum Cut Approximation M. Ghaffari Fabian Kuhn 64 91 0 23 May 2013
Distributed Verification and Hardness of Distributed Approximation Atish Das Sarma S. Holzer Liah Kor Amos Korman Danupon Nanongkai Gopal Pandurangan David Peleg Roger Wattenhofer 85 346 0 12 Nov 2010

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.