Distributed Approximation of Minimum $k$ -edge-connected Spanning Subgraphs

20 May 2018

Papers citing "Distributed Approximation of Minimum $k$-edge-connected Spanning Subgraphs"

9 / 9 papers shown

Title
Stochastic Distance in Property Testing Uri Meir Gregory Schwartzman Yuichi Yoshida 17 0 0 19 Jul 2024
Fast Broadcast in Highly Connected Networks Shashwat Chandra Yi-Jun Chang Michal Dory Mohsen Ghaffari Dean Leitersdorf 24 1 0 19 Apr 2024
A Nearly Time-Optimal Distributed Approximation of Minimum Cost $k$ -Edge-Connected Spanning Subgraph Michal Dory M. Ghaffari 19 2 0 09 Nov 2022
Distributed Weighted Min-Cut in Nearly-Optimal Time Michal Dory Yuval Efron Sagnik Mukhopadhyay Danupon Nanongkai 27 21 0 20 Apr 2020
Slim Graph: Practical Lossy Graph Compression for Approximate Graph Processing, Storage, and Analytics Maciej Besta Simon Weber Lukas Gianinazzi Robert Gerstenberger Andrey Ivanov Yishai Oltchik Torsten Hoefler 11 38 0 18 Dec 2019
Small Cuts and Connectivity Certificates: A Fault Tolerant Approach M. Parter 8 27 0 08 Aug 2019
Improved Distributed Approximations for Minimum-Weight Two-Edge-Connected Spanning Subgraph Michal Dory M. Ghaffari 14 17 0 26 May 2019
Distributed Spanner Approximation K. Censor-Hillel Michal Dory 16 25 0 09 Feb 2018
Fast Distributed Approximation for TAP and 2-Edge-Connectivity K. Censor-Hillel Michal Dory 20 12 0 09 Nov 2017