On-line algorithms for path selection in a nonblocking network (1996)

by Sanjeev Arora, F. Thomson Leighton, Bruce, M. Maggs
Venue:SIAM Journal on Computing