Probabilistic integer sorting

DOI10.1016/J.IPL.2004.02.007MaRDI QIDQ2390249zbMATH OpenOpenAlexFDO

Authors A. V. Gerbessiotis, C. J. Siniolakis

Publication date 21 July 2009

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

Full work available at URL https://doi.org/10.1016/j.ipl.2004.02.007

zbMATH Keywords

analysis of algorithmsinteger sortingsorting uniform keys

Mathematics Subject Classification ID

Searching and sorting (68P10) Analysis of algorithms (68W40)

Recommendations

• An improved reliability bound of a probabilistic parallel integer sorting algorithm
• Probabilistic Parallel Algorithms for Sorting and Selection
• scientific article; zbMATH DE number 742994
• Improved parallel integer sorting without concurrent writing
• Improved deterministic parallel integer sorting

Cites work

• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• Hybridsort revisited and parallelized
• Internal Sorting by Radix Plus Sifting
• On parallel integer sorting
• Optimal and Sublogarithmic Time Randomized Parallel Sorting Algorithms
• Parallel iterated bucket sort
• Parallel Merge Sort
• The design and analysis of a new hybrid sorting algorithm

Cited in

(10)

• Hybridsort revisited and parallelized
• A wait-free sorting algorithm
• An improved reliability bound of a probabilistic parallel integer sorting algorithm
• scientific article; zbMATH DE number 1670675 (Why is no real title available?)
• An optimal parallel algorithm for sorting multisets
• Interval Sorting
• scientific article; zbMATH DE number 1305472 (Why is no real title available?)
• In-place linear probing sort
• Rainbow sort: Sorting at the speed of light
• Sorting roughly sorted sequences in parallel

This page was built for publication: Probabilistic integer sorting

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