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

Baruch Awerbuch, Tom Leighton. Improved approximation algorithms for the multi-commodity flow problem and local competitive routing in dynamic networks. In STOC. pages 487-496, 1994. [doi]

Abstract

Abstract is missing.