Parallel integer sorting and simulation amongst CRCW models

DOI10.1007/s002360050061zbMath0849.68052OpenAlexW4243665620MaRDI QIDQ1901715

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)

Related Items

Parallel Algorithms for Colouring Vertices of Graph Using Bit Manipulation