Suivre
Ralph Neininger
Titre
Citée par
Citée par
Année
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
1812004
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
1022002
On a multivariate contraction method for random recursive structures with applications to Quicksort
R Neininger
Random Structures & Algorithms 19 (3‐4), 498-524, 2001
892001
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
772006
The Wiener index of random trees
R Neininger
Combinatorics, Probability and Computing 11 (6), 587-597, 2002
732002
A functional limit theorem for the profile of search trees
M Drmota, S Janson, R Neininger
592008
On the contraction method with degenerate limit equation
R Neininger, L Rüschendorf
592004
Distribution of distances in random binary search trees
HM Mahmoud, R Neininger
The Annals of Applied Probability 13 (1), 253-276, 2003
522003
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
512014
Pólya urns via the contraction method
M Knape, R Neininger
Combinatorics, Probability and Computing 23 (6), 1148-1186, 2014
452014
On the internal path length of d‐dimensional quad trees
R Neininger, L Rüschendorf
Random Structures & Algorithms 15 (1), 25-41, 1999
381999
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
362007
The size of random fragmentation trees
S Janson, R Neininger
Probability theory and related fields 142, 399-442, 2008
322008
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
302015
A survey of multivariate aspects of the contraction method
R Neininger, L Rüschendorf
Discrete Mathematics & Theoretical Computer Science 8, 2006
302006
On a functional contraction method
R Neininger, H Sulzbach
292015
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
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
Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.
Articles 1–20