Randomized routing and sorting on fixed-connection networks (1994)

by F T Leighton, B M Maggs, A G Ranade, S B Rao
Venue:J. Algorithms