Stable Sorting and Merging with Optimal Space and Time Bounds

DOI10.1137/0206025MaRDI QIDQ4128003zbMATH OpenOpenAlexFDO

Authors Luis Trabb Pardo

Publication date 1977

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0206025

Mathematics Subject Classification ID

General topics in the theory of software (68N01) Analysis of algorithms and problem complexity (68Q25) Algorithms in computer science (68W99)

Cited in

(11)

• Asymptotically efficient in-place merging
• Stable in situ sorting and minimum data movement
• An efficient external sorting with minimal space requirement
• Stable set and multiset operations in optimal time and space
• Optimizing stable in-place merging.
• Stable unmerging in linear time and constant space
• A generalized, one-way, stackless quicksort
• On a stable minimum storage merging algorithm
• Some simple in-place merging algorithms
• Stable duplicate-key extraction with optimal time and space bounds
• Line-segment intersection made in-place

This page was built for publication: Stable Sorting and Merging with Optimal Space and Time Bounds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4128003)