Approximating subset k-connectivity problems

Keyphrases

• Approximation Algorithms 11%
• Approximation Ratio 11%
• Connection Problem 100%
• Connectivity Augmentation 33%
• Connectivity Augmentation Problem 11%
• Directed Graph 22%
• Disjoint 11%
• Edge Nodes 22%
• Edge Set 11%
• K-connected 100%
• Minimum Cost 11%
• Node Cost 33%
• Undirected Graph 44%

Mathematics

• Edge 100%