An Improved Analysis of Greedy for Online Steiner Forest

Étienne Bamas, Marina Drygala, Andreas Maggiori. An Improved Analysis of Greedy for Online Steiner Forest. In Joseph (Seffi) Naor, Niv Buchbinder, editors, Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, SODA 2022, Virtual Conference / Alexandria, VA, USA, January 9 - 12, 2022. pages 3202-3229, SIAM, 2022. [doi]

Abstract

Abstract is missing.