Sciweavers

11 search results - page 3 / 3
» A General Framework for Network Survivability Quantification
Sort
View
FOCS
2008
IEEE
13 years 11 months ago
Algorithms for Single-Source Vertex Connectivity
In the Survivable Network Design Problem (SNDP) the goal is to find a minimum cost subset of edges that satisfies a given set of pairwise connectivity requirements among the ver...
Julia Chuzhoy, Sanjeev Khanna