Beating approximation factor two for weighted tree augmentation with bounded costs

Thumbnail
Metadata only
Author
Adjiashvili, David
Date
2017
Type
    Conference Paper
Publication status
published
External links
Editor
Klein, Philip N.
Book title
SODA '17: Proceedings of the 28th Annual ACM-SIAM Symposium on Discrete Algorithms
Pages / Article No.
2384 - 2399
Publisher
Association for Computing Machinery
Event
28th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017, Barcelona, Spain, January 16-19, 2017
Organisational unit
03873 - Weismantel, Robert / Weismantel, Robert  
More
Show all metadata
Citations
Cited 19 times in Scopus
ETH Bibliography
yes
Altmetrics