Generalized Online Routing: New Competitive Ratios, Resource Augmentation, and Asymptotic Analyses.

Patrick Jaillet Michael R. Wagner

Published in: Oper. Res. (2008)

Keyphrases

routing problem
real time
online learning
routing algorithm
social networks
routing protocol
resource constraints
shortest path
resource allocation
network topology
online environment