Stochastic Analysis of Shell Sort | 2 | 0.45 | 2001 |
Probabilistic Analysis of MULTIPLE QUICK SELECT | 7 | 0.74 | 1998 |
Analysis of Boyer-Moore-Horspool string-matching heuristic | 9 | 0.65 | 1997 |
Poisson approximations for functionals of random trees | 11 | 2.10 | 1996 |
Probabilistic analysis of bucket recursive trees | 13 | 0.92 | 1995 |
Analysis of Quickselect: An Algorithm for Order Statistics | 18 | 2.33 | 1995 |
On The Structure Of Random Plane-Oriented Recursive Trees And Their Branches | 28 | 32.19 | 1993 |
Asymptitic Hoint Normality of Outdegrees of Nodes in Random Recursive Trees | 4 | 0.58 | 1992 |