Stable duplicate-key extraction with optimal time and space bounds
- 1 March 1989
- journal article
- Published by Springer Nature in Acta Informatica
- Vol. 26 (5) , 473-484
- https://doi.org/10.1007/bf00289147
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- Stable set and multiset operations in optimal time and spacePublished by Association for Computing Machinery (ACM) ,1988
- Practical in-place mergingCommunications of the ACM, 1988
- Simplified stable merging tasksJournal of Algorithms, 1987
- A simple linear-time algorithm for in situ mergingInformation Processing Letters, 1984
- Stable Sorting in Asymptotically Optimal Time and Extra SpaceJournal of the ACM, 1978
- Stable Sorting and Merging with Optimal Space and Time BoundsSIAM Journal on Computing, 1977