A constant-factor approximation algorithm for packet routing and balancing local vs. global criteria (1997)

by Aravind Srinivasan, Chung-Piaw Teo
Venue:In Proceedings of the 29th ACM Symposium on Theory of Computing (STOC