On shredders and vertex connectivity augmentation

Keyphrases

• Connected Graph 100%
• Separator 100%
• Vertex Connectivity 100%
• Shredders 100%
• Connectivity Augmentation 100%
• K-connected 50%
• Approximation Algorithms 50%
• 2-approximation 50%
• Splitting off 50%
• Connected Component 50%
• Node Connectivity 50%
• Small Sets 50%
• Polynomially Solvable 50%
• Edge Set 50%
• Asymptotically-tight 50%

Computer Science

• Connected Graph 100%
• Vertex Connectivity 100%
• Approximation Algorithms 50%
• Connected Component 50%
• Connectivity Node 50%

Mathematics

• Edge 100%
• Connected Graph 66%
• Open Question 33%
• Connected Component 33%
• Small Set 33%