Optimal oblivious routing in polynomial time.

Yossi Azar Edith Cohen Amos Fiat Haim Kaplan Harald Räcke

Published in: STOC (2003)

Keyphrases

worst case
special case
computational complexity
dynamic programming
asymptotically optimal
approximation algorithms
neural network
real time
optimal planning
optimal control
constant factor
mobile ad hoc networks
optimal strategy
closed form
response time
optimal solution
information systems