Improved distributed approximations for minimum-weight two-edge-connected spanning subgraph

Thumbnail
Metadata only
Author
Dory, Michal
Ghaffari, Mohsen
Date
2019
Type
    Conference Paper
Publication status
published
External links
Search via SFX
Book title
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing (PODC '19)
Pages / Article No.
521 - 530
Publisher
ACM
Event
ACM Symposium on Principles of Distributed Computing (PODC 2019), Toronto, ON, Canada, July 29 - August 2, 2019
Subject
distributed graph algorithms; approximation algorithms; distributed network design; k-edge-connectivity
More
Show all metadata
ETH Bibliography
yes
Altmetrics