Sorting in constant number of row and column phases on a mesh

The Art of Computer Programming, Vol. 2

Donald E. Knuth · Medical Entomology and Zoology · 1981 · 863 citations

Computing, Computer Science, Algorithms +11

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

Sorting on a mesh-connected parallel computer

Clark D. Thompson, H. T. Kung · Communications of the ACM · 1977 · 476 citations · Full text

Computing, Computer Engineering, Computer Science +11

Tight Bounds on the Complexity of Parallel Sorting

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

Computing, Computer Engineering, Computer Science +17

Bitonic Sort on a Mesh-Connected Parallel Computer

Nassimi, Sahni · IEEE Transactions on Computers · 1979 · 255 citations

Computing, Computer Engineering, Computer Science +10