Oblivious routing in directed graphs with random demands.

Mohammad Taghi Hajiaghayi, Jeong Han Kim, Tom Leighton, Harald Rcke

Browse the full STOC paper archive.