Small Cuts and Connectivity Certificates: A Fault Tolerant Approach

8 August 2019

Papers citing "Small Cuts and Connectivity Certificates: A Fault Tolerant Approach"

6 / 6 papers shown

Title
Near-Optimal Distributed Computation of Small Vertex Cuts M. Parter Asaf Petruschka 20 5 0 17 Nov 2022
A Nearly Time-Optimal Distributed Approximation of Minimum Cost $k$ -Edge-Connected Spanning Subgraph Michal Dory M. Ghaffari 38 2 0 09 Nov 2022
Õptimal Vertex Fault-Tolerant Spanners in Õptimal Time: Sequential, Distributed and Parallel M. Parter LRM 27 3 0 07 Sep 2022
Distributed Weighted Min-Cut in Nearly-Optimal Time Michal Dory Yuval Efron Sagnik Mukhopadhyay Danupon Nanongkai 36 21 0 20 Apr 2020
Improved Distributed Approximations for Minimum-Weight Two-Edge-Connected Spanning Subgraph Michal Dory M. Ghaffari 30 17 0 26 May 2019
Hardness of Distributed Optimization Nir Bachrach K. Censor-Hillel Michal Dory Yuval Efron Dean Leitersdorf A. Paz 15 41 0 24 May 2019