Concepedia

Sorting Networks

A Sorting Network is a fixed, comparison-based algorithmic structure composed of a sequence of comparators arranged in a predetermined parallel configuration that sorts arbitrary input sequences by systematically swapping elements to achieve ascending order.

175

Publications

7.7K

Citations

322

Authors

177

Institutions

Publications per year

2017–2026

24

Parents

Publications

175

Topological sorting of large networks

Arthur B. Kahn · Communications of the ACM · 1962 · 738 citations · Full text

, , +12

An 0(n log n) sorting network

Miklós Ajtai, János Komlós, Endre Szemerédi · 1983 · 671 citations

, , +11

Tight Bounds on the Complexity of Parallel Sorting

Tom Leighton · IEEE Transactions on Computers · 1985 · 372 citations

, , +17

The de Bruijn multiprocessor network: a versatile parallel processing and sorting network for VLSI

M. R. Samatham, Dhiraj K. Pradhan · IEEE Transactions on Computers · 1989 · 247 citations

, , +15

A logarithmic time sort for linear size networks

John H. Reif, Leslie G. Valiant · Journal of the ACM · 1987 · 215 citations · Full text

, , +16

1–5 of 175

Authors

322

  1. KE
    Kenneth E. Batcher

    Kent State University, United States

    6 publications · 185 citations

    6

    h-index

  2. GB
    Gianfranco Bilardi

    University of Padua, Italy

    5 publications · 131 citations

    5

    h-index

  3. IP
    Ian Parberry

    University of North Texas, United States

    4 publications · 127 citations

    4

    h-index

  4. FP
    Franco P. Preparata

    University of Illinois Urbana-Champaign, United States

    3 publications · 232 citations

    3

    h-index

  5. LR
    Larry Rudolph

    Massachusetts Institute of Technology, United States

    3 publications · 193 citations

    3

    h-index

1–5 of 322

Institutions

177

  1. Stanford University

    Stanford, United States

    7 h-index

    15 publications

    608 citations

  2. Massachusetts Institute of Technology

    Cambridge, United States

    5 h-index

    5 publications

    735 citations

  3. The University of Texas at Austin

    Austin, United States

    5 h-index

    7 publications

    112 citations

  4. University of Illinois Urbana-Champaign

    Urbana, United States

    5 h-index

    10 publications

    528 citations

  5. Seoul National University

    Seoul, South Korea

    4 h-index

    8 publications

    146 citations

  6. Pennsylvania State University

    State College, United States

    4 h-index

    5 publications

    102 citations

  7. University of Southern California

    Los Angeles, United States

    4 h-index

    11 publications

    425 citations

  8. Kent State University

    Kent, United States

    4 h-index

    6 publications

    171 citations

1–8 of 177

Venues

  1. IEEE Transactions on Computers

    18 publications · 1K citations

    13

    h-index

  2. Journal of the ACM

    JACM · 7 publications · 877 citations

    7

    h-index

  3. SIAM Journal on Computing

    5 publications · 121 citations

    5

    h-index

  4. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 5 publications · 193 citations

    5

    h-index

  5. 3

    h-index

1–5