An optimal parallel algorithm for sorting multisets

DOI10.1016/S0020-0190(98)00103-3MaRDI QIDQ293338zbMATH OpenFDO

Authors Sanguthevar Rajasekaran

Publication date 9 June 2016

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL http://www.sciencedirect.com/science/article/pii/S0020019098001033?np=y

zbMATH Keywords

computational complexityrandomized algorithmsarbitrary CRCW PRAMmultiset sorting

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Randomized algorithms (68W20) Searching and sorting (68P10) Parallel algorithms in computer science (68W10)

Recommendations

• Improved deterministic parallel integer sorting
• On parallel hashing and integer sorting
• scientific article; zbMATH DE number 88973
• Probabilistic integer sorting
• On parallel integer sorting

Cites work

• scientific article; zbMATH DE number 4215352 (Why is no real title available?)
• Faster optimal parallel prefix sums and list ranking
• Optimal and Sublogarithmic Time Randomized Parallel Sorting Algorithms
• Optimal parallel randomized renaming
• Parallel Merge Sort

Cited in

(12)

• Parallel algorithms for partitioning sorted sets and related problems
• Parallel algorithms for evaluating sequences of set-manipulation operations
• Towards optimal parallel bucket sorting
• Constant time parallel sorting: An empirical view.
• scientific article; zbMATH DE number 177571 (Why is no real title available?)
• scientific article; zbMATH DE number 4031004 (Why is no real title available?)
• Optimal parallel randomized renaming
• A note on adaptive parallel sorting
• scientific article; zbMATH DE number 4060711 (Why is no real title available?)
• Optimal parallel merging and sorting algorithms using \(\sqrt{N}\) processors without memory contention
• Sorting multisets stably in minimum space
• An efficient parallel algorithm for multiselection

This page was built for publication: An optimal parallel algorithm for sorting multisets

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