Routing, merging, and sorting on parallel models of computation

Parallel Processing with the Perfect Shuffle

Harold S. Stone · IEEE Transactions on Computers · 1971 · 1.3K citations

Computing, Computer Engineering, Computer Science +10

Parallelism in random access machines

Steven Fortune, James Wyllie · 1978 · 885 citations

Computing, Computer Science, Computer Architecture +15

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

Parallelism in Comparison Problems

Leslie G. Valiant · SIAM Journal on Computing · 1975 · 401 citations

Computing, Computer Science, Algorithms +16

Ultracomputers

Jacob T. Schwartz · ACM Transactions on Programming Languages and Systems · 1980 · 288 citations

Computing, Computer Engineering, Computer Science +14