Constructing sorting networks from k-sorters

Sorting networks and their applications

Kenneth E. Batcher · 1968 · 2.4K citations

Computing, Computer Science, Computer Systems +17

An 0(n log n) sorting network

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

Computing, Computer Science, Mathematics +11

Tight Bounds on the Complexity of Parallel Sorting

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

Computing, Computer Engineering, Computer Science +17

O(n LOG n) SORTING NETWORK.

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

Computing, Computer Engineering, Computer Science +12

A Minimum Area VLSI Network for O(log n) Time Sorting

Gianfranco Bilardi, Franco P. Preparata · IEEE Transactions on Computers · 1985 · 49 citations

Engineering, Computer Engineering, Computer Science +16