scientific article; zbMATH DE number 1552325
From MaRDI portal
Publication:4524568
zbMath0967.68180MaRDI QIDQ4524568
James Allen Fill, Svante Janson
Publication date: 19 March 2001
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms (68W40) Searching and sorting (68P10) Characteristic functions; other transforms (60E10) Probability distributions: general theory (60E05)
Related Items (13)
Distribution of a class of divide and conquer recurrences arising from the computation of the Walsh-Hadamard transform ⋮ Running time of the treapsort algorithm ⋮ Approximating perpetuities ⋮ Unnamed Item ⋮ Distributional convergence for the number of symbol comparisons used by QuickSort ⋮ Exact and approximate limit behaviour of the Yule tree's cophenetic index ⋮ On densities for solutions to stochastic fixed point equations ⋮ On the tails of the limiting QuickSort density ⋮ Asymptotic Analysis of Hoppe Trees ⋮ On the silhouette of binary search trees ⋮ Stochastic fixed-point equations ⋮ QuickSort: improved right-tail asymptotics for the limiting distribution, and large deviations ⋮ On binary search tree recursions with monomials as toll functions
This page was built for publication:
