Stable set and multiset operations in optimal time and space
- 1 March 1988
- proceedings article
- Published by Association for Computing Machinery (ACM)
- p. 288-293
- https://doi.org/10.1145/308386.308458
Abstract
No abstract availableThis publication has 6 references indexed in Scilit:
- Stable duplicate-key extraction with optimal time and space boundsActa Informatica, 1989
- Stable unmerging in linear time and constant spaceInformation Processing Letters, 1987
- 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
- The analysis of Quicksort programsActa Informatica, 1977
- On the Optimality of Some Set AlgorithmsJournal of the ACM, 1972