Partial multicuts in trees

Keyphrases

• 2-approximation 33%
• All-pairs 33%
• Approximation Algorithms 100%
• Approximation Factor 33%
• Lagrangian multiplier 33%
• Lagrangian Relaxation 33%
• LP-rounding 33%
• Minimum Cost 33%
• Negative Cost 33%
• Prize-collecting 33%
• Strongly Polynomial 33%
• Tree-based 33%
• Undirected Tree 33%

Mathematics

• Edge 100%
• Lagrangian 50%
• Lagrangian Multiplier 50%
• Polynomial 50%
• Rounding 50%
• Tree Problem 100%