Simplified stable merging tasks

Mathematical Analysis of Algorithms

Donald E. Knuth · IFIP Congress · 1971 · 119 citations

Computing, Computer Science, Mathematics +12

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

A simple linear-time algorithm for in situ merging

Heikki Mannila, Esko Ukkonen · Information Processing Letters · 1984 · 37 citations

Computing, Computer Science, Algorithms +6

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