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.
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. (en)