Improved Approximation Algorithms for Minimum Cost Node-Connectivity Augmentation Problems

Keyphrases

• Approximation Algorithms 100%
• Node Connectivity 100%
• Connectivity Augmentation Problem 100%
• Minimum Cost 100%
• Improved Approximation 100%
• Edge Set 60%
• K-connected 40%
• Directed Graph 40%
• Undirected Graph 20%
• Approximation Ratio 20%
• Disjoint 20%
• Polynomial-time Algorithm 20%
• Best Ratio 20%
• Algorithm Improvement 20%
• Path Graph 20%
• Root Node 20%

Mathematics

• Edge 100%
• Polynomial Time 25%
• Root Node 25%