Tight Bounds for Online Weighted Tree Augmentation

Joseph (Seffi) Naor, Seeun William Umboh, David P. Williamson
Network Design
Preprint DOI
Type
Conference paper
Publication
In Christel Baier, Ioannis Chatzigiannakis, Paola Flochinni, and Stefano Leonardi, editors, 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019) , 88:1-88:14, 2019.