To buy or not to buy: deterministic rent-or-buy problems on node-weighted graphs

Sander Borst, Moritz Venzin

We study the rent-or-buy variant of the online Steiner forest problem on node- and edge-weighted graphs. For $n$-node graphs with at most $\bar{n}$ non-zero node-weights, and at mo…