Graph decomposition and a greedy algorithm for edge-disjoint paths.

Kasturi R. Varadarajan, Ganesh Venkataraman

Browse the full SODA paper archive.