Ralph Neininger
TitleCited byYear
A general limit theorem for recursive algorithms and combinatorial structures
R Neininger, L Rüschendorf
The Annals of Applied Probability 14 (1), 378-418, 2004
1622004
Phase change of limit laws in the quicksort recurrence under varying toll functions
HK Hwang, R Neininger
SIAM Journal on Computing 31 (6), 1687-1722, 2002
942002
On a multivariate contraction method for random recursive structures with applications to Quicksort
R Neininger
Random Structures & Algorithms 19 (3‐4), 498-524, 2001
742001
Profiles of random trees: Limit theorems for random recursive trees and binary search trees
M Fuchs, HK Hwang, R Neininger
Algorithmica 46 (3-4), 367-407, 2006
632006
The Wiener index of random trees
R Neininger
Combinatorics, Probability and Computing 11 (6), 587-597, 2002
602002
A functional limit theorem for the profile of search trees
M Drmota, S Janson, R Neininger
The Annals of Applied Probability 18 (1), 288-333, 2008
532008
On the contraction method with degenerate limit equation
R Neininger, L Rüschendorf
The Annals of Probability 32 (3B), 2838-2856, 2004
522004
Distribution of distances in random binary search trees
HM Mahmoud, R Neininger
The Annals of Applied Probability 13 (1), 253-276, 2003
472003
On the internal path length of d‐dimensional quad trees
R Neininger, L Rüschendorf
Random Structures & Algorithms 15 (1), 25-41, 1999
361999
Pólya urns via the contraction method
M Knape, R Neininger
Combinatorics, Probability and Computing 23 (6), 1148-1186, 2014
342014
On the length distribution of external branches in coalescence trees: genetic diversity within species
A Caliebe, R Neininger, M Krawczak, U Rösler
Theoretical population biology 72 (2), 245-252, 2007
312007
Density approximation and exact simulation of random variables that are solutions of fixed-point equations
L Devroye, R Neininger
Advances in Applied Probability 34 (2), 441-468, 2002
292002
A survey of multivariate aspects of the contraction method
L Rüschendorf, R Neininger
Discrete Mathematics & Theoretical Computer Science 8, 2006
282006
Analysis of algorithms by the contraction method: additive and max-recursive sequences
R Neininger, L Rüschendorf
Interacting stochastic systems, 435-450, 2005
272005
A multiple filter test for the detection of rate changes in renewal processes with varying variance
M Messer, M Kirchner, J Schiemann, J Roeper, R Neininger, G Schneider
The Annals of Applied Statistics 8 (4), 2027-2067, 2014
262014
Distances and finger search in random binary search trees
L Devroye, R Neininger
SIAM Journal on Computing 33 (3), 647-658, 2004
262004
Rates of convergence for Quicksort
R Neininger, L Rüschendorf
Journal of Algorithms 44 (1), 52-62, 2002
242002
The size of random fragmentation trees
S Janson, R Neininger
Probability theory and related fields 142 (3-4), 399-442, 2008
232008
Perfect simulation from the Quicksort limit distribution
L Devroye, JA Fill, R Neininger
Albert-Ludwigs-Univ., Math. Fak., 2000
232000
On a functional contraction method
R Neininger, H Sulzbach
The Annals of Probability 43 (4), 1777-1822, 2015
222015
The system can't perform the operation now. Try again later.
Articles 1–20