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

Aravind Srinivasan, Chung-Piaw Teo. A Constant-Factor Approximation Algorithm for Packet Routing, and Balancing Local vs. Global Criteria. In STOC. pages 636-643, 1997. [doi]

Abstract

Abstract is missing.