Throughput-competitive on-line routing (1993)

by Baruch Awerbuch, Yossi Azar, Serge Plotkin
Venue:In Proceedings of 34th FOCS93