Sciweavers

30 search results - page 1 / 6
» Approximating Rooted Connectivity Augmentation Problems
Sort
View
65
Voted
ALGORITHMICA
2006
101views more  ALGORITHMICA 2006»
14 years 10 months ago
Approximating Rooted Connectivity Augmentation Problems
Zeev Nutov
APPROX
2009
Springer
195views Algorithms» more  APPROX 2009»
15 years 4 months ago
Approximating Node-Connectivity Augmentation Problems
The (undirected) Node Connectivity Augmentation (NCA) problem is: given a graph J = (V, EJ ) and connectivity requirements {r(u, v) : u, v ∈ V }, find a minimum size set I of n...
Zeev Nutov
ESA
2008
Springer
115views Algorithms» more  ESA 2008»
14 years 11 months ago
Deterministic Sampling Algorithms for Network Design
For several NP-hard network design problems, the best known approximation algorithms are remarkably simple randomized algorithms called Sample-Augment algorithms in [11]. The algor...
Anke van Zuylen
SODA
2012
ACM
225views Algorithms» more  SODA 2012»
13 years 8 days ago
Approximating rooted Steiner networks
The Directed Steiner Tree (DST) problem is a cornerstone problem in network design. We focus on the generalization of the problem with higher connectivity requirements. The proble...
Joseph Cheriyan, Bundit Laekhanukit, Guyslain Nave...