Improved Distributed Approximations for Minimum-Weight Two-Edge-Connected Spanning Subgraph-Reference-Cited by-同舟云学术

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

Published:2019-07-16 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing
language:
Short-container-title:

Author:

Dory Michal¹,Ghaffari Mohsen²

Affiliation:

1. Technion, Haifa, Israel

2. ETH Zurich, Zurich, Switzerland

Funder

Israel Science Foundation

Horizon 2020

Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3293611.3331617

Reference32 articles.

1. Archita Agarwal Venkatesan T Chakaravarthy Anamitra R Choudhury Sambudha Roy and Yogish Sabharwal. 2018. Set Cover Problems with Small Neighborhood Covers. Theory of Computing Systems (2018) 1--35. 10.1007/s00224-017-9842-1 Archita Agarwal Venkatesan T Chakaravarthy Anamitra R Choudhury Sambudha Roy and Yogish Sabharwal. 2018. Set Cover Problems with Small Neighborhood Covers. Theory of Computing Systems (2018) 1--35. 10.1007/s00224-017-9842-1

2. Efficient NC algorithms for set cover with applications to learning and geometry

3. An Improved Approximation Algorithm for Minimum Size 2-Edge Connected Spanning Subgraphs

4. Distributed edge connectivity in sublinear time

Cited by 9 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Fast Broadcast in Highly Connected Networks;Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures;2024-06-17

2. A fast approximate method for k-edge connected component detection in graphs with high accuracy;Information Sciences;2023-07

3. Finding a Small Vertex Cut on Distributed Networks;Proceedings of the 55th Annual ACM Symposium on Theory of Computing;2023-06-02

4. Universally-Optimal Distributed Exact Min-Cut;Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing;2022-07-20

5. Low-Congestion Shortcuts in Constant Diameter Graphs;Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing;2021-07-21