---
_id: '16563'
author:
- first_name: Richard
  full_name: Cole, Richard
  last_name: Cole
- first_name: Bruce M.
  full_name: Maggs, Bruce M.
  last_name: Maggs
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
- first_name: Michael
  full_name: Mitzenmacher, Michael
  last_name: Mitzenmacher
- first_name: Andréa W.
  full_name: Richa, Andréa W.
  last_name: Richa
- first_name: Klaus
  full_name: Schröder, Klaus
  last_name: Schröder
- first_name: Ramesh K.
  full_name: Sitaraman, Ramesh K.
  last_name: Sitaraman
- first_name: Berthold
  full_name: Vöcking, Berthold
  last_name: Vöcking
citation:
  ama: 'Cole R, Maggs BM, Meyer auf der Heide F, et al. Randomized protocols for low-congestion
    circuit routing in multistage interconnection networks. In: <i>Proceedings of
    the Thirtieth Annual ACM Symposium on Theory of Computing  - STOC ’98</i>. ; 1998.
    doi:<a href="https://doi.org/10.1145/276698.276790">10.1145/276698.276790</a>'
  apa: Cole, R., Maggs, B. M., Meyer auf der Heide, F., Mitzenmacher, M., Richa, A.
    W., Schröder, K., … Vöcking, B. (1998). Randomized protocols for low-congestion
    circuit routing in multistage interconnection networks. In <i>Proceedings of the
    thirtieth annual ACM symposium on Theory of computing  - STOC ’98</i>. <a href="https://doi.org/10.1145/276698.276790">https://doi.org/10.1145/276698.276790</a>
  bibtex: '@inproceedings{Cole_Maggs_Meyer auf der Heide_Mitzenmacher_Richa_Schröder_Sitaraman_Vöcking_1998,
    title={Randomized protocols for low-congestion circuit routing in multistage interconnection
    networks}, DOI={<a href="https://doi.org/10.1145/276698.276790">10.1145/276698.276790</a>},
    booktitle={Proceedings of the thirtieth annual ACM symposium on Theory of computing 
    - STOC ’98}, author={Cole, Richard and Maggs, Bruce M. and Meyer auf der Heide,
    Friedhelm and Mitzenmacher, Michael and Richa, Andréa W. and Schröder, Klaus and
    Sitaraman, Ramesh K. and Vöcking, Berthold}, year={1998} }'
  chicago: Cole, Richard, Bruce M. Maggs, Friedhelm Meyer auf der Heide, Michael Mitzenmacher,
    Andréa W. Richa, Klaus Schröder, Ramesh K. Sitaraman, and Berthold Vöcking. “Randomized
    Protocols for Low-Congestion Circuit Routing in Multistage Interconnection Networks.”
    In <i>Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing 
    - STOC ’98</i>, 1998. <a href="https://doi.org/10.1145/276698.276790">https://doi.org/10.1145/276698.276790</a>.
  ieee: R. Cole <i>et al.</i>, “Randomized protocols for low-congestion circuit routing
    in multistage interconnection networks,” in <i>Proceedings of the thirtieth annual
    ACM symposium on Theory of computing  - STOC ’98</i>, 1998.
  mla: Cole, Richard, et al. “Randomized Protocols for Low-Congestion Circuit Routing
    in Multistage Interconnection Networks.” <i>Proceedings of the Thirtieth Annual
    ACM Symposium on Theory of Computing  - STOC ’98</i>, 1998, doi:<a href="https://doi.org/10.1145/276698.276790">10.1145/276698.276790</a>.
  short: 'R. Cole, B.M. Maggs, F. Meyer auf der Heide, M. Mitzenmacher, A.W. Richa,
    K. Schröder, R.K. Sitaraman, B. Vöcking, in: Proceedings of the Thirtieth Annual
    ACM Symposium on Theory of Computing  - STOC ’98, 1998.'
date_created: 2020-04-15T10:38:12Z
date_updated: 2022-01-06T06:52:52Z
department:
- _id: '63'
doi: 10.1145/276698.276790
language:
- iso: eng
publication: Proceedings of the thirtieth annual ACM symposium on Theory of computing  -
  STOC '98
publication_identifier:
  isbn:
  - '0897919629'
publication_status: published
status: public
title: Randomized protocols for low-congestion circuit routing in multistage interconnection
  networks
type: conference
user_id: '15415'
year: '1998'
...