Bicriterial Approximation for the Incremental Prize-Collecting Steiner-Tree Problem

Yann Disser, Svenja M. Griesbach, Max Klimm +1

We consider an incremental variant of the rooted prize-collecting Steiner-tree problem with a growing budget constraint. While no incremental solution exists that simultaneously ap…