Fast Approximation Algorithm for Minimum Cost Multicommodity Flow.

Anil Kamath, Omri Palmon, Serge A. Plotkin

Browse the full SODA paper archive.