- Breaching the 2-approximation barrier for connectivity augmentation: a reduction to Steiner tree
Opis
- Tytuł: Breaching the 2-approximation barrier for connectivity augmentation: a reduction to Steiner tree
- Tytuł pracy zbiorowej: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing (STOC 2020)
- Twórca: Byrka, Jarosław ; Grandoni, Fabrizio ; Ameli, Afrouz
- Strony: S. 815-825
- Opis: Materials of 52nd Annual ACM SIGACT Symposium on Theory of Computing (STOC 2020), Chicago, USA, 22-26.06.2020.
- Wydawca: ACM
- Miejsce wydania: New York
- Data wydania: 2020
- Typ: Tekst
- Identyfikator: ISBN 9781450369794 ; https://doi.org/10.1145/3357713.3384301
- Język publikacji: eng
- Wersja Cyfrowa: https://doi.org/10.1145/3357713.3384301
- Szczegółowy typ obiektu: rozdz
- Typ obiektu: Rozdział