Heide Michael Mitzenmacher

Abstract Randomized Protocols for Low-Congestion Circuit Routing in Multistage Interconnection Networks (2008)

Richard Cole, Bruce M. Maggs, Friedhelm Meyer, Heide Michael Mitzenmacher, Andréa W. Richa, Klaus Schröder, ...

In this paper we study randomized algorithms for circuit switching on multistage networks related to the butterfly. We devise algorithms that route messages by constructing circuits (or paths) for...

Abstract Randomized Protocols for Low-Congestion Circuit Routing in Multistage Interconnection Networks (2008)

Richard Cole, Bruce M. Maggs, Friedhelm Meyer, Heide Michael Mitzenmacher, Andréa W. Richa, Klaus Schröder, ...

In this paper we study randomized algorithms for circuit switching on multistage networks related to the butterfly. We devise algorithms that route messages by constructing circuits (or paths) for...

Randomized Protocols for Low-Congestion Circuit Routing in Multistage Interconnection Networks (1998)

Richard Cole Bruce, Bruce M. Maggs, Friedhelm Meyer, Heide Michael Mitzenmacher, Andrea W. Richa, Klaus Schroder, ...

In this paper we study randomized algorithms for circuit switching on multistage networks related to the butterfly. We devise algorithms that route messages by constructing circuits (or paths) for...

Randomized Protocols for Low-Congestion Circuit Routing in Multistage Interconnection Networks (1998)

Richard Cole, Bruce M. Maggs, Michael Mitzenmacher, Friedhelm Meyer, Heide Michael Mitzenmacher, ...

In this paper we study randomized algorithms for circuit switching on multistage networks related to the butterfly. We devise algorithms that route messages by constructing circuits (or paths) for...