2-node-connectivity network design

Keyphrases

• 2-connected 100%
• 2-connectivity 33%
• Approximation Algorithms 33%
• Approximation Ratio 100%
• Augmented Graph 33%
• Connected Graph 33%
• Connected Subgraphs 66%
• Connection Problem 33%
• Dominating Set Problem 33%
• Edge Set 33%
• Edge-connectivity 33%
• Minimum Size 66%
• Network Connectivity 100%
• Network Design 100%
• Network Design Problem 33%
• Node Connectivity 100%
• Steiner Connected Dominating Set 33%

Computer Science

• Approximation Algorithms 33%
• Approximation Ratio 100%
• Connected Graph 33%
• Connected Subgraph 66%
• Connectivity Node 100%
• Connectivity Problem 33%
• Network Design 100%
• Network Design Problem 33%

Mathematics

• Connected Dominating Set 50%
• Connected Graph 50%
• Dominates 50%
• Edge 100%
• Edge-Connectivity 50%
• Network Connectivity 100%