Tight Bounds for Online Weighted Tree Augmentation

Joseph (Seffi) Naor, Seeun William Umboh, David P. Williamson

February 2022 Network Design

Preprint DOI

Type

Journal article

Publication

Algorithmica 84:304-324, 2022.