---
_id: '16773'
author:
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
- first_name: Avi
  full_name: Wigderson, Avi
  last_name: Wigderson
citation:
  ama: Meyer auf der Heide F, Wigderson A. The Complexity of Parallel Sorting. <i>SIAM
    Journal on Computing</i>. 1987:100-107. doi:<a href="https://doi.org/10.1137/0216008">10.1137/0216008</a>
  apa: Meyer auf der Heide, F., &#38; Wigderson, A. (1987). The Complexity of Parallel
    Sorting. <i>SIAM Journal on Computing</i>, 100–107. <a href="https://doi.org/10.1137/0216008">https://doi.org/10.1137/0216008</a>
  bibtex: '@article{Meyer auf der Heide_Wigderson_1987, title={The Complexity of Parallel
    Sorting}, DOI={<a href="https://doi.org/10.1137/0216008">10.1137/0216008</a>},
    journal={SIAM Journal on Computing}, author={Meyer auf der Heide, Friedhelm and
    Wigderson, Avi}, year={1987}, pages={100–107} }'
  chicago: Meyer auf der Heide, Friedhelm, and Avi Wigderson. “The Complexity of Parallel
    Sorting.” <i>SIAM Journal on Computing</i>, 1987, 100–107. <a href="https://doi.org/10.1137/0216008">https://doi.org/10.1137/0216008</a>.
  ieee: F. Meyer auf der Heide and A. Wigderson, “The Complexity of Parallel Sorting,”
    <i>SIAM Journal on Computing</i>, pp. 100–107, 1987.
  mla: Meyer auf der Heide, Friedhelm, and Avi Wigderson. “The Complexity of Parallel
    Sorting.” <i>SIAM Journal on Computing</i>, 1987, pp. 100–07, doi:<a href="https://doi.org/10.1137/0216008">10.1137/0216008</a>.
  short: F. Meyer auf der Heide, A. Wigderson, SIAM Journal on Computing (1987) 100–107.
date_created: 2020-04-21T10:01:37Z
date_updated: 2022-01-06T06:52:55Z
department:
- _id: '63'
doi: 10.1137/0216008
language:
- iso: eng
page: 100-107
publication: SIAM Journal on Computing
publication_identifier:
  issn:
  - 0097-5397
  - 1095-7111
publication_status: published
status: public
title: The Complexity of Parallel Sorting
type: journal_article
user_id: '15415'
year: '1987'
...