An optimal parallel algorithm for sorting multisets

DOI10.1016/S0020-0190(98)00103-3zbMath1339.68062MaRDI QIDQ293338

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) Searching and sorting (68P10) Parallel algorithms in computer science (68W10) Randomized algorithms (68W20)

Cites Work

• Unnamed Item
• Optimal parallel randomized renaming
• Faster optimal parallel prefix sums and list ranking
• Parallel Merge Sort
• Optimal and Sublogarithmic Time Randomized Parallel Sorting Algorithms

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