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
1642004
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
952002
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
652006
The Wiener index of random trees
R Neininger
Combinatorics Probability and Computing 11 (6), 587-598, 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
562008
On the contraction method with degenerate limit equation
R Neininger, L Rüschendorf
The Annals of Probability 32 (3B), 2838-2856, 2004
532004
Distribution of distances in random binary search trees
HM Mahmoud, R Neininger
The Annals of Applied Probability 13 (1), 253-276, 2003
492003
Pólya urns via the contraction method
M Knape, R Neininger
arXiv preprint arXiv:1301.3404, 2013
362013
On the internal path length of d‐dimensional quad trees
R Neininger, L Rüschendorf
Random Structures & Algorithms 15 (1), 25-41, 1999
361999
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
332007
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
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
272014
Analysis of algorithms by the contraction method: additive and max-recursive sequences
R Neininger, L Rüschendorf
Interacting stochastic systems, 435-450, 2005
272005
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
262015
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
252002
The size of random fragmentation trees
S Janson, R Neininger
Probability theory and related fields 142 (3-4), 399-442, 2008
242008
On a functional contraction method
R Neininger, H Sulzbach
The Annals of Probability 43 (4), 1777-1822, 2015
232015
The system can't perform the operation now. Try again later.
Articles 1–20