Approximating Source Location and Star Survivable Network Problems

Theor. Comput. Sci., Volume 674, 2017, Pages 32-42.

Cited by: 1|Bibtex|Views7|Links
EI

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments