Greedy online algorithms for routing permanent virtual circuits.

Jessen T. Havill Weizhen Mao

Published in: Networks (1999)

Keyphrases

online algorithms
online learning
lower bound
competitive ratio
learning algorithm
worst case
average case
search algorithm
asymptotically optimal
nearest neighbor
shortest path
linear space