On the Extension Theorem for Packing Steiner Forests

Jinghan A Zeng

We consider the problem of packing edge-disjoint Steiner forests in a graph. The input consists of a multi-graph $G=(V,E)$ and a collection of $t$ vertex subsets $S = \{S_1,S_2,\ld…