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 | 185 | 2004 |
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 | 105 | 2002 |
On a multivariate contraction method for random recursive structures with applications to Quicksort R Neininger Random Structures & Algorithms 19 (3‐4), 498-524, 2001 | 90 | 2001 |
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 | 76 | 2006 |
The Wiener index of random trees R Neininger Combinatorics, Probability and Computing 11 (6), 587-597, 2002 | 73 | 2002 |
On the contraction method with degenerate limit equation R Neininger, L Rüschendorf | 61 | 2004 |
A functional limit theorem for the profile of search trees M Drmota, S Janson, R Neininger | 59 | 2008 |
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 | 56 | 2014 |
Distribution of distances in random binary search trees HM Mahmoud, R Neininger The Annals of Applied Probability 13 (1), 253-276, 2003 | 50 | 2003 |
Pólya urns via the contraction method M Knape, R Neininger Combinatorics, Probability and Computing 23 (6), 1148-1186, 2014 | 46 | 2014 |
On the internal path length of d‐dimensional quad trees R Neininger, L Rüschendorf Random Structures & Algorithms 15 (1), 25-41, 1999 | 39 | 1999 |
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 | 37 | 2007 |
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 | 32 | 2015 |
The size of random fragmentation trees S Janson, R Neininger Probability theory and related fields 142, 399-442, 2008 | 32 | 2008 |
A survey of multivariate aspects of the contraction method R Neininger, L Rüschendorf Discrete Mathematics & Theoretical Computer Science 8, 2006 | 30 | 2006 |
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 | 30 | 2002 |
On a functional contraction method R Neininger, H Sulzbach | 29 | 2015 |
Refined quicksort asymptotics R Neininger Random Structures & Algorithms 46 (2), 346-361, 2015 | 27 | 2015 |
Rates of convergence for Quicksort R Neininger, L Rüschendorf Journal of Algorithms 44 (1), 52-62, 2002 | 26 | 2002 |
Analysis of algorithms by the contraction method: additive and max-recursive sequences R Neininger, L Rüschendorf Interacting stochastic systems, 435-450, 2005 | 25 | 2005 |