Concepedia

Parallel Sorting Networks

Parallel Sorting Networks is a parallel data structure that consists of a fixed arrangement of comparators organized in stages to sort input sequences through concurrent pairwise comparisons, distinguished from sequential sorting algorithms by its predetermined, input-independent sequence of operations enabling efficient hardware implementation and analysis within parallel complexity theory.

83

Publications

8.2K

Citations

170

Authors

96

Institutions

Publications per year

2017–2026

9

Parents

Publications

83

1–5 of 83

Authors

170

  1. VK
    Viktor K. Prasanna

    University of Southern California, United States

    3 publications · 80 citations

    3

    h-index

  2. ES
    Endre Szemerédi

    Hungarian Academy of Sciences, Hungary

    3 publications · 1.3K citations

    3

    h-index

  3. VP
    Vincent Pilaud

    Laboratoire d'Informatique de l'École Polytechnique, France

    3 publications · 126 citations

    3

    h-index

  4. JK
    János Komlós

    Hungarian Academy of Sciences, Hungary

    3 publications · 1.3K citations

    3

    h-index

  5. MA
    Miklós Ajtai

    IBM Research - Almaden, United States

    3 publications · 1.3K citations

    3

    h-index

1–5 of 170

Institutions

96

  1. University of California, Berkeley

    Berkeley, United States

    4 h-index

    7 publications

    171 citations

  2. University of Illinois Urbana-Champaign

    Urbana, United States

    4 h-index

    6 publications

    1.3K citations

  3. University of Southern California

    Los Angeles, United States

    3 h-index

    8 publications

    206 citations

  4. Stanford University

    Stanford, United States

    3 h-index

    5 publications

    119 citations

  5. University of Rochester

    Rochester, United States

    2 h-index

    2 publications

    69 citations

  6. Tel Aviv University

    Tel Aviv, Israel

    2 h-index

    4 publications

    117 citations

  7. Hungarian Academy of Sciences

    Budapest, Hungary

    2 h-index

    4 publications

    1.6K citations

  8. Laboratoire d'Informatique de l'École Polytechnique

    Palaiseau, France

    2 h-index

    2 publications

    71 citations

1–8 of 96

Venues

  1. IEEE Transactions on Computers

    7 publications · 1.5K citations

    7

    h-index

  2. Journal of Parallel and Distributed Computing

    4 publications · 135 citations

    4

    h-index

  3. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 3 publications · 93 citations

    3

    h-index

  4. SIAM Journal on Computing

    3 publications · 79 citations

    3

    h-index

  5. Algorithmica

    2 publications · 157 citations

    2

    h-index

1–5