Online Constrained Forest and Prize-Collecting Network Design

Jiawei Qian, Seeun William Umboh, David P. Williamson

In this paper, we study a very general type of online network design problem, and generalize two different previous algorithms, one for an online network design problem due to Berm…