Improved Approximations for Relative Survivable Network Design

Keyphrases

• Improved Approximation 100%
• Survivable Network Design Problem 100%
• Fault Tolerance 50%
• Non-uniform Demands 33%
• Underlying Graph 16%
• Approximation Algorithms 16%
• 2-approximation 16%
• Graph Problems 16%
• Edge-connectivity 16%
• Edge-connected 16%
• K-edge 16%
• Connected Spanning Subgraph 16%
• Network Design 16%
• Structure Theorem 16%
• Minimum Cut 16%
• First Use 16%
• Relative Fault 16%
• Post-fault 16%
• Fault Set 16%
• Recursive Approximation 16%
• Cactus Representation 16%

Computer Science

• Network Design Problem 100%
• Approximation (Algorithm) 100%
• Network Design 100%
• fault-tolerance 60%
• Approximation Algorithms 20%
• Subgraphs 20%

Mathematics

• Nonuniform 100%
• Bounded Number 100%
• Edge 50%
• Edge-Connectivity 50%
• Structure Theorem 50%
• Lossless 50%