New lower bounds for oblivious routing in undirected graphs.

Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Frank Thomson Leighton, Harald Rcke

Browse the full SODA paper archive.