Small Cuts and Connectivity Certificates: A Fault Tolerant Approach

8 August 2019

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

3 / 3 papers shown

Title
Near-Optimal Distributed Computation of Small Vertex Cuts M. Parter Asaf Petruschka 18 5 0 17 Nov 2022
A Nearly Time-Optimal Distributed Approximation of Minimum Cost $k$ -Edge-Connected Spanning Subgraph Michal Dory M. Ghaffari 30 2 0 09 Nov 2022
Distributed Weighted Min-Cut in Nearly-Optimal Time Michal Dory Yuval Efron Sagnik Mukhopadhyay Danupon Nanongkai 32 21 0 20 Apr 2020