An improved reliability bound of a probabilistic parallel integer sorting algorithm
From MaRDI portal
Publication:1941705
DOI10.1016/j.ipl.2012.09.003zbMath1259.68257OpenAlexW2091940879MaRDI QIDQ1941705
Publication date: 21 March 2013
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2012.09.003
analysis of algorithmsparallel algorithmsrandomized algorithmsinteger sortinguniformly distributed integers
Analysis of algorithms (68W40) Parallel algorithms in computer science (68W10) Randomized algorithms (68W20)
Cites Work