Improved Approximation for Tree Augmentation: Saving by Rewiring

Thumbnail
Metadata only
Author
Grandoni, Fabrizio
Kalaitzis, Christos
Zenklusen, Rico
Date
2018-06-20
Type
    Conference Paper
Publication status
published
External links
Book title
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing
Pages / Article No.
709 - 721
Publisher
ACM
Event
STOC TheoryFest: 50th Annual ACM Symposium on the Theory of Computing, Los Angeles, CA, USA, June 25 - 29, 2018
Subject
Tree augmentation; Approximation algorithms; Combinatorial optimization
Organisational unit
09487 - Zenklusen, Rico / Zenklusen, Rico  
Funding
165866 - New Approaches to Constrained Submodular Maximization (SNF)
Notes
Conference lecture on 27 June, 2018
More
Show all metadata
Citations
Cited 17 times in Web of Science
Cited 18 times in Scopus
ETH Bibliography
yes
Altmetrics