Tight approximation algorithm for connectivity augmentation problems

Mathematics

• Augmentation 100%
• Connectivity 76%
• Approximation Algorithms 74%
• Requirements 37%
• Edge-connectivity 22%
• Approximation 19%
• Vertex of a graph 15%
• Arbitrary 14%
• Set Cover 11%
• Polynomial Algorithm 10%
• Undirected Graph 8%
• Directed Graph 8%
• Graph in graph theory 8%
• Path 6%

Engineering & Materials Science

• Approximation algorithms 91%
• Directed graphs 49%
• Polynomials 32%