A simple linear-time algorithm for in situ merging

Parallelism in Comparison Problems

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

Computing, Computer Science, Algorithms +16

Routing, merging and sorting on parallel models of computation

Allan Borodin, John E. Hopcroft · 1982 · 135 citations · Full text

Computing, Computer Science, Algorithms +16

Stable Sorting and Merging with Optimal Space and Time Bounds

Luis Trabb Pardo · SIAM Journal on Computing · 1977 · 47 citations

Computing, Computer Engineering, Computer Science +14

On a stable minimum storage merging algorithm

Kreysztof Dudzińki, Andrzej Dydek · Information Processing Letters · 1981 · 37 citations

Computing, Computer Engineering, Computer Science +7

Stable Sorting in Asymptotically Optimal Time and Extra Space

Edward C. Horvath · Journal of the ACM · 1978 · 20 citations · Full text

Computing, Computer Science, Algorithms +7