Improved approximation algorithms for the multi-commodity flow problem and local competitive routing in dynamic networks.

Baruch Awerbuch, Tom Leighton

Browse the full STOC paper archive.