Greedy Dynamic Routing on Arrays.

Nabil Kahalé Frank Thomson Leighton

Published in: J. Algorithms (1998)

Keyphrases

dynamic routing
load balancing
greedy algorithm
heavy traffic
search algorithm
dynamic programming
travel time
search space
queueing networks
transportation networks
web services
distributed systems