Sanjeev Arora, Frank Thomson Leighton, Bruce M. Maggs
On-line Algorithms for Path Selection in a Nonblocking Network
STOC, 1990.
@inproceedings{STOC-1990-AroraLM,
author = "Sanjeev Arora and Frank Thomson Leighton and Bruce M. Maggs",
booktitle = "{Proceedings of the 22nd Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/100216.100232",
isbn = "0-89791-361-2",
pages = "149--158",
publisher = "{ACM}",
title = "{On-line Algorithms for Path Selection in a Nonblocking Network}",
year = 1990,
}