Approximation Algorithms for Multicommodity-Type Problems with Guarantees Independent of the Graph Size