Perfect simulation from the quicksort limit distribution
From MaRDI portal
Publication:1572752
DOI10.1214/ECP.v5-1024zbMath0958.65012MaRDI QIDQ1572752
James Allen Fill, Ralph Neininger, Luc P. Devroye
Publication date: 27 July 2000
Published in: Electronic Communications in Probability (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/120892
sorting; Monte Carlo method; fixed-point equation; random variate generation; rejection method; quicksort algorithm
68P10: Searching and sorting
65C05: Monte Carlo methods
65C10: Random number generation in numerical analysis
Related Items