Randomized Protocols for Low Congestion Circuit Routing in Multistage Interconnection Networks.

Richard Cole, Bruce M. Maggs, Friedhelm Meyer auf der Heide, Michael Mitzenmacher, Andra W. Richa, Klaus Schrder, Ramesh K. Sitaraman, Berthold Vcking

Browse the full STOC paper archive.