Online oblivious routing.

Nikhil Bansal, Avrim Blum, Shuchi Chawla, Adam Meyerson

Browse the full SPAA paper archive.