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

  • Authors:
  • Aravind Srinivasan;Chung-Piaw Teo

  • Affiliations:
  • Dept. of Information Systems & Computer Science, National University of Singapore, Singapore 119260, Republic of Singapore;Department of Decision Sciences, National University of Singapore, Singapore 119260, Republic of Singapore

  • Venue:
  • STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract