Improved Approximation for Tree Augmentation: Saving by Rewiring

Thumbnail
Metadata only
Autor(in)
Grandoni, Fabrizio
Kalaitzis, Christos
Zenklusen, Rico
Datum
2018-06-20
Typ
    Conference Paper
Publikationsstatus
published
Externe Links
Buchtitel
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing
Seiten / Artikelnummer
709 - 721
Verlag
ACM
Konferenz
STOC TheoryFest: 50th Annual ACM Symposium on the Theory of Computing, Los Angeles, CA, USA, June 25 - 29, 2018
Thema
Tree augmentation; Approximation algorithms; Combinatorial optimization
Organisationseinheit
09487 - Zenklusen, Rico / Zenklusen, Rico  
Förderung
165866 - New Approaches to Constrained Submodular Maximization (SNF)
Anmerkungen
Conference lecture on 27 June, 2018
Mehr
Alle Metadaten anzeigen
Zitate
17 Zitate in Web of Science
19 Zitate in Scopus
ETH Bibliographie
yes
Altmetrics