Approximating directed multicuts

Keyphrases

• Undirected Network 100%
• Directed multicut 100%
• Approximation Algorithms 50%
• Approximation Guarantee 50%
• Directed Networks 50%
• Linear Programming Relaxation 50%
• Multicommodity Flow 50%
• Maximum Flow 50%
• Min-max Theorem 50%
• Multi-commodity Network Flow Model 50%
• Divide-and-conquer 50%
• Flow Value 50%
• Minimum multicut 50%

Mathematics

• Approximates 100%
• Upper Bound 100%
• Seminal Paper 100%
• Min-Max 100%
• Linear Programming Relaxation 100%
• Flow Network 100%
• Divide and Conquer 100%

Computer Science

• Undirected Network 100%
• Approximation (Algorithm) 50%
• Approximation Algorithms 50%
• Directed Network 50%
• Research Effort 50%
• Linear Programming 50%