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

Aravind Srinivasan Chung-Piaw Teo

Published in: SIAM J. Comput. (2000)

Keyphrases

packet transmission
switched networks
ip traffic
packet switching
machine learning
routing protocol
network layer
node density
wireless sensor networks
dynamic programming
network topology
intermediate nodes
packet forwarding