@conference {17545, title = {A constant-factor approximation algorithm for packet routing, and balancing local vs. global criteria}, booktitle = {Proceedings of the twenty-ninth annual ACM symposium on Theory of computing}, series = {STOC {\textquoteright}97}, year = {1997}, month = {1997///}, pages = {636 - 643}, publisher = {ACM}, organization = {ACM}, address = {New York, NY, USA}, keywords = {Approximation algorithms, covering integer programs, discrete ham-sandwich theorems, Linear programming, packet routing, randomized algorithms, Randomized rounding, rounding theorems}, isbn = {0-89791-888-6}, doi = {10.1145/258533.258658}, url = {http://doi.acm.org/10.1145/258533.258658}, author = {Srinivasan, Aravind and Teo,Chung-Piaw} }