Mohammad Taghi Hajiaghayi Robert Kleinberg Tom Leighton Semi-oblivious routing: lower bounds. 929-938 2007 conf/soda/2007 SODA http://doi.acm.org/10.1145/1283383.1283483 db/conf/soda/soda2007.html#HajiaghayiKL07