Sciweavers

2 search results - page 1 / 1
» An O(k^3 log n)-Approximation Algorithm for Vertex-Connectiv...
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