Fast Distributed Approximation for TAP and 2-Edge-Connectivity

9 November 2017

Papers citing "Fast Distributed Approximation for TAP and 2-Edge-Connectivity"

4 / 4 papers shown

Title
A Nearly Time-Optimal Distributed Approximation of Minimum Cost $k$ -Edge-Connected Spanning Subgraph Michal Dory M. Ghaffari 38 2 0 09 Nov 2022
Distributed Weighted Min-Cut in Nearly-Optimal Time Michal Dory Yuval Efron Sagnik Mukhopadhyay Danupon Nanongkai 36 21 0 20 Apr 2020
Hardness of Distributed Optimization Nir Bachrach K. Censor-Hillel Michal Dory Yuval Efron Dean Leitersdorf A. Paz 15 41 0 24 May 2019
Distributed Approximation of Minimum $k$ -edge-connected Spanning Subgraphs Michal Dory 27 16 0 20 May 2018