Found 2 Documents (Results 1–2)
Breaching the 2-approximation barrier for connectivity augmentation: a reduction to Steiner tree. (English) Zbl 07298290
Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM). 815-825 (2020).
MSC:
68Qxx
Filter Results by …
Document Type
- Journal Articles (1)
- Collection Articles (1)
Author
- Ameli, Afrouz Jabal (2)
- Byrka, Jarosław (2)
- Grandoni, Fabrizio (2)