A Constant-Factor Approximation Algorithm for Packet Routing, and Balancing Local vs. Global Criteria.

Aravind Srinivasan, Chung-Piaw Teo

Browse the full STOC paper archive.