Follow
Ralph Neininger
Title
Cited by
Cited by
Year
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
1852004
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
1052002
On a multivariate contraction method for random recursive structures with applications to Quicksort
R Neininger
Random Structures & Algorithms 19 (3‐4), 498-524, 2001
902001
Profiles of random trees: Limit theorems for random recursive trees and binary search trees
M Fuchs, HK Hwang, R Neininger
Algorithmica 46, 367-407, 2006
762006
The Wiener index of random trees
R Neininger
Combinatorics, Probability and Computing 11 (6), 587-597, 2002
732002
On the contraction method with degenerate limit equation
R Neininger, L Rüschendorf
612004
A functional limit theorem for the profile of search trees
M Drmota, S Janson, R Neininger
592008
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
562014
Distribution of distances in random binary search trees
HM Mahmoud, R Neininger
The Annals of Applied Probability 13 (1), 253-276, 2003
502003
Pólya urns via the contraction method
M Knape, R Neininger
Combinatorics, Probability and Computing 23 (6), 1148-1186, 2014
462014
On the internal path length of d‐dimensional quad trees
R Neininger, L Rüschendorf
Random Structures & Algorithms 15 (1), 25-41, 1999
391999
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
372007
Average case and distributional analysis of dual-pivot quicksort
S Wild, ME Nebel, R Neininger
ACM Transactions on Algorithms (TALG) 11 (3), 1-42, 2015
322015
The size of random fragmentation trees
S Janson, R Neininger
Probability theory and related fields 142, 399-442, 2008
322008
A survey of multivariate aspects of the contraction method
R Neininger, L Rüschendorf
Discrete Mathematics & Theoretical Computer Science 8, 2006
302006
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
302002
On a functional contraction method
R Neininger, H Sulzbach
292015
Refined quicksort asymptotics
R Neininger
Random Structures & Algorithms 46 (2), 346-361, 2015
272015
Rates of convergence for Quicksort
R Neininger, L Rüschendorf
Journal of Algorithms 44 (1), 52-62, 2002
262002
Analysis of algorithms by the contraction method: additive and max-recursive sequences
R Neininger, L Rüschendorf
Interacting stochastic systems, 435-450, 2005
252005
The system can't perform the operation now. Try again later.
Articles 1–20