Approximating subset k-connectivity problems

Keyphrases

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

Computer Science

• Directed Graphs 100%
• Connectivity Problem 100%
• Approximation Algorithms 16%
• Approximation Ratio 16%
• Subgraphs 16%

Mathematics

• Edge 100%