Approximating Source Location and Star Survivable Network Problems
Theor. Comput. Sci., Volume 674, 2017, Pages 32-42.
In Source Location SL problems the goal is to select a minimum cost source set $S \\subseteq V$ such that the connectivity or flow $\\psi S,v$ from S to any node v is at least the demand $d_v$ of v. In many SL problems $\\psi S,v=d_v$ if $v \\in S$, so the demand of nodes selected to S is completely satisfied. In a variant sugge...More
PPT (Upload PPT)