Network-design with degree constraints

Keyphrases

• Degree Constrained 100%
• Network Design 100%
• Degree Constraint 100%
• Prize-collecting 100%
• Approximation Algorithms 50%
• Graph Problems 50%
• Network Design Problem 50%
• Maximum Degree 50%
• LP Relaxation 50%
• Network Problems 50%
• 2-connected 50%
• Connected Subgraphs 50%
• Steiner System 50%
• Arborescence 50%
• Degree Bounds 50%
• Out-degree 50%
• Diameter Constraint 50%
• Optimum Solution 50%

Computer Science

• Network Design 100%
• Degree Constraint 100%
• Approximation Algorithms 50%
• Network Design Problem 50%
• Approximation (Algorithm) 50%
• Connected Subgraph 50%
• Outdegree 50%
• Optimum Solution 50%

Mathematics

• Approximability 100%
• Maximum Degree 100%
• Multiplicative 100%