Approximation Algorithms for Non-Uniform Buy-at-Bulk Network Design Problems. Guy Kortsarz ... The algorithm iteratively finds a partial solution connecting ...
If all si's (sources) are equal we have the single-source case (SS-BB) ... Instances are similar to BB k-Steiner tree: an undirected graph G(V,E), terminals T V, ...