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

• Main Authors: Srinivasan, A., Chung-Piaw, T.
• 其他作者: DECISION SCIENCES
• 格式: Article
• 出版: 2013
• 主題: Approximation algorithms; Covering integer programs; Discrete ham-sandwich theorems; Linear programming; Multicommodity flow; Packet routing; Randomized algorithms; Randomized rounding; Rounding theorems
• 在線閱讀: http://scholarbank.nus.edu.sg/handle/10635/44984

SIAM Journal on Computing