Randomized Protocols for Low Congestion Circuit Routing in Multistage Interconnection Networks

Richard Cole, Bruce M. Maggs, Friedhelm Meyer auf der Heide, Michael Mitzenmacher, Andréa W. Richa, Klaus Schröder, Ramesh K. Sitaraman, Berthold Vöcking. Randomized Protocols for Low Congestion Circuit Routing in Multistage Interconnection Networks. In STOC. pages 378-388, 1998. [doi]

Abstract

Abstract is missing.