Parallel integer sorting and simulation amongst CRCW models

DOI10.1007/S002360050061MaRDI QIDQ1901715zbMATH OpenOpenAlexFDO

Authors Sanjeev Saxena

Publication date 16 November 1995

Published in Acta Informatica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s002360050061

zbMATH Keywords

CRCW PRAMstable sortingparallel integer sortingordered chaining

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10)

Recommendations

• Improved deterministic parallel integer sorting
• Improved parallel integer sorting without concurrent writing
• scientific article; zbMATH DE number 4215352
• scientific article; zbMATH DE number 88973
• scientific article; zbMATH DE number 742994

Cited in

(6)

• Improved deterministic parallel integer sorting
• Fast parallel space allocation, estimation, and integer sorting
• scientific article; zbMATH DE number 4090816 (Why is no real title available?)
• Sorting in Average Time $o(\log \,n)$
• scientific article; zbMATH DE number 4064477 (Why is no real title available?)
• Parallel Algorithms for Colouring Vertices of Graph Using Bit Manipulation

This page was built for publication: Parallel integer sorting and simulation amongst CRCW models

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