Analysis of swaps in radix selection
From MaRDI portal
Publication:3021249
DOI10.1239/aap/1308662491zbMath1229.60012MaRDI QIDQ3021249
Publication date: 22 July 2011
Published in: Advances in Applied Probability (Search for Journal in Brave)
Full work available at URL: https://projecteuclid.org/euclid.aap/1308662491
Mellin transform; order statistics; phase change; perpetuity; Poissonization; de-Poissonization; digital data; radix selection; radix sort algorithm
60F05: Central limit and other weak theorems
68P10: Searching and sorting
60C05: Combinatorial probability
Uses Software