A node-capacitated Okamura–Seymour theorem

Keyphrases

• Capacitated 100%
• Combinatorial Structure 25%
• Concurrent Flow 25%
• Convex Programming 25%
• Cutting Conditions 50%
• Metric Embedding 25%
• Multi-commodity 25%
• Multicommodity Flow 25%
• Node Cut 25%
• Planar Graph 25%
• Polymatroid 50%
• Random Metric Space 25%
• Submodular Function 25%
• Underlying Graph 25%

Mathematics

• Approximates 50%
• Combinatorial Structure 50%
• Convex Programming 50%
• Cut Node 50%
• Edge 100%
• Planar Graph 50%