Prize-collecting steiner network problems

Keyphrases

• Network Problems 100%
• Steiner System 100%
• Prize-collecting 100%
• Penalty Function 75%
• Monotone 25%
• Node Connectivity 25%
• Edge-disjoint Paths 25%
• Minimum Cost 25%
• Constant-factor Approximation Algorithm 25%
• Element Connectivity 25%
• Steiner Forest Problem 25%
• Linear Programming Relaxation 25%
• All-or-nothing 25%
• Cost-plus 25%
• Prize-collecting Steiner Forest 25%
• Nondecreasing 25%

Mathematics

• Edge 100%
• Open Question 50%
• Minimizes 50%
• Rounding 50%
• Constant Factor 50%
• Linear Programming Relaxation 50%

Computer Science

• Penalty Function 100%
• Subgraphs 66%
• Approximation Algorithms 33%
• Connectivity Node 33%
• Linear Programming 33%
• Constant Factor 33%