Towards Duality of Multiroute Multicommodity Flows and Cuts: Multilevel Ball Growing

Abstrakt

The paper describes an approximation algorithm for 3-route multicommodity flow and as a corollary a theorem about approximate duality of multiroute cuts and flows.

Klíčová slova

• Towards
• Duality
• Multiroute
• Multicommodity
• Flows
• Cuts
• Multilevel
• Ball
• Growing