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

Aravind Srinivasan Chung-Piaw Teo

Published in: STOC (1997)

Keyphrases

packet transmission
switched networks
packet loss
packet forwarding
constant factor approximation algorithm
routing protocol
network layer
destination node
packet switching
peer to peer
ad hoc networks
routing problem
intermediate nodes
routing table