scientific article; zbMATH DE number 1552325

MaRDI QIDQ4524568zbMATH OpenFDO

Authors James Allen Fill, Svante Janson

Publication date 19 March 2001

zbMATH Keywords

Quicksort

Mathematics Subject Classification ID

Probability distributions: general theory (60E05) Characteristic functions; other transforms (60E10) Searching and sorting (68P10) Analysis of algorithms (68W40)

Recommendations

• Some properties of a limiting distribution in Quicksort
• On the tails of the limiting QuickSort density
• On the tails of the limiting QuickSort density
• Approximating the limiting quicksort distribution
• A limiting distribution for quicksort

Cited in

(16)

• On binary search tree recursions with monomials as toll functions
• Exact and approximate limit behaviour of the Yule tree's cophenetic index
• On the tails of the limiting QuickSort density
• Some properties of a limiting distribution in Quicksort
• Distributional convergence for the number of symbol comparisons used by QuickSort
• QuickSort: improved right-tail asymptotics for the limiting distribution, and large deviations
• Density functions for \texttt{QuickQuant} and \texttt{QuickVal}
• Running time of the treapsort algorithm
• Approximating perpetuities
• On the exponential decay of the characteristic function of the quicksort distribution
• Asymptotic analysis of Hoppe trees
• On the tails of the limiting QuickSort density
• Stochastic fixed-point equations
• On densities for solutions to stochastic fixed point equations
• Distribution of a class of divide and conquer recurrences arising from the computation of the Walsh-Hadamard transform
• On the silhouette of binary search trees

This page was built for publication:

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