Approximation Algorithms for Connectivity Augmentation Problems

Keyphrases

• 2-connected 20%
• Approximation Algorithms 100%
• Approximation Ratio 40%
• Augmentation Problem 20%
• Black Box 20%
• Block Tree 20%
• Combinatorial Approximation 20%
• Connectivity Augmentation Problem 100%
• Degree Bounds 20%
• Edge Nodes 20%
• Edge Set 40%
• Edge-connectivity 20%
• Edge-connectivity Augmentation 20%
• Element Connectivity 20%
• Feasible Solution 20%
• Node Connectivity 20%
• NP-hard 40%
• Rmax 40%
• Simple Proof 20%
• Steiner Tree 20%
• Steiner Tree Problem 20%
• Tight 20%
• Tree Approximation 20%
• Tree Augmentation 20%

Computer Science

• Approximation (Algorithm) 100%
• Approximation Algorithms 100%
• Approximation Ratio 100%
• Connectivity Node 50%
• Feasible Solution 50%
• steiner tree 50%
• Steiner Tree Problem 50%

Mathematics

• Black Box 16%
• Edge 100%
• Edge-Connectivity 33%
• Feasible Solution 16%
• Set Size 16%
• Tree Problem 16%