2006 |
10 | EE | Michael Fuchs,
Hsien-Kuei Hwang,
Ralph Neininger:
Profiles of Random Trees: Limit Theorems for Random Recursive Trees and Binary Search Trees.
Algorithmica 46(3-4): 367-407 (2006) |
2004 |
9 | EE | Luc Devroye,
Ralph Neininger:
Distances and Finger Search in Random Binary Search Trees.
SIAM J. Comput. 33(3): 647-658 (2004) |
2003 |
8 | EE | Luc Devroye,
Ralph Neininger:
Random suffix search trees.
Random Struct. Algorithms 23(4): 357-396 (2003) |
2002 |
7 | | Ralph Neininger:
The Wiener Index Of Random Trees.
Combinatorics, Probability & Computing 11(6): (2002) |
6 | EE | Ralph Neininger,
Ludger Rüschendorf:
Rates of convergence for Quicksort.
J. Algorithms 44(1): 52-62 (2002) |
5 | EE | Hsien-Kuei Hwang,
Ralph Neininger:
Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions.
SIAM J. Comput. 31(6): 1687-1722 (2002) |
2001 |
4 | | Ralph Neininger:
On a multivariate contraction method for random recursive structures with applications to Quicksort.
Random Struct. Algorithms 19(3-4): 498-524 (2001) |
2000 |
3 | EE | Luc Devroye,
James Allen Fill,
Ralph Neininger:
Perfect simulation from the Quicksort limit distribution
CoRR math.PR/0005237: (2000) |
2 | | Ralph Neininger:
Asymptotic distributions for partial match queries in K-d trees.
Random Struct. Algorithms 17(3-4): 403-427 (2000) |
1999 |
1 | | Ralph Neininger,
Ludger Rüschendorf:
On the internal path length of d-dimensional quad trees.
Random Struct. Algorithms 15(1): 25-41 (1999) |