×

zbMATH — the first resource for mathematics

Neininger, Ralph

Compute Distance To:
Author ID: neininger.ralph Recent zbMATH articles by "Neininger, Ralph"
Published as: Neininger, Ralph
External Links: Wikidata · GND
Documents Indexed: 54 Publications since 1999, including 2 Books

Publications by Year

Citations contained in zbMATH

41 Publications have been cited 369 times in 201 Documents Cited by Year
A general limit theorem for recursive algorithms and combinatorial structures. Zbl 1041.60024
Neininger, Ralph; Rüschendorf, Ludger
57
2004
Phase change of limit laws in the quicksort recurrence under varying toll functions. Zbl 1008.68166
Hwang, Hsien-Kuei; Neininger, Ralph
26
2002
On a multivariate contraction method for random recursive structures with applications to quicksort. Zbl 0990.68054
Neininger, Ralph
25
2001
A functional limit theorem for the profile of search trees. Zbl 1143.68019
Drmota, Michael; Janson, Svante; Neininger, Ralph
24
2008
Profiles of random trees: Limit theorems for random recursive trees and binary search trees. Zbl 1106.68083
Fuchs, Michael; Hwang, Hsien-Kuei; Neininger, Ralph
22
2006
The Wiener index of random trees. Zbl 1013.05029
Neininger, Ralph
20
2002
Distribution of distances in random binary search trees. Zbl 1033.60007
Mahmoud, Hosam M.; Neininger, Ralph
17
2003
On the internal path length of \(d\)-dimensional quad trees. Zbl 0927.68030
Neininger, Ralph; Rüschendorf, Ludger
14
1999
On the contraction method with degenerate limit equation. Zbl 1060.60005
Neininger, Ralph; Rüschendorf, Ludger
13
2004
On a functional contraction method. Zbl 1372.60045
Neininger, Ralph; Sulzbach, Henning
12
2015
Analysis of algorithms by the contraction method: additive and max-recursive sequences. Zbl 1090.68124
Neininger, Ralph; Rüschendorf, Ludger
12
2005
Distances and finger search in random binary search trees. Zbl 1082.68023
Devroye, Luc; Neininger, Ralph
12
2004
On the length distribution of external branches in coalescence trees: Genetic diversity within species. Zbl 1123.92024
Caliebe, Amke; Neininger, Ralph; Krawczak, Michael; Rösler, Uwe
11
2007
Pólya urns via the contraction method. Zbl 1301.60012
Knape, Margarete; Neininger, Ralph
10
2014
A survey of multivariate aspects of the contraction method. Zbl 1157.60307
Neininger, Ralph; Rüschendorf, Ludger
10
2006
Rates of convergence for Quicksort. Zbl 1010.68049
Neininger, Ralph; Rüschendorf, Ludger
9
2002
The size of random fragmentation trees. Zbl 1158.60044
Janson, Svante; Neininger, Ralph
8
2008
Density approximation and exact simulation of random variables that are solutions of fixed-point equations. Zbl 1010.65002
Devroye, Luc; Neininger, Ralph
8
2002
A limit process for partial match queries in random quadtrees and 2-d trees. Zbl 1358.68080
Broutin, Nicolas; Neininger, Ralph; Sulzbach, Henning
6
2013
Perfect simulation from the quicksort limit distribution. Zbl 0958.65012
Devroye, Luc; Fill, James Allen; Neininger, Ralph
6
2000
Refined Quicksort asymptotics. Zbl 1327.68086
Neininger, Ralph
5
2015
A multiple filter test for the detection of rate changes in renewal processes with varying variance. Zbl 06408769
Messer, Michael; Kirchner, Marietta; Schiemann, Julia; Roeper, Jochen; Neininger, Ralph; Schneider, Gaby
5
2014
Asymptotic distributions for partial match queries in \(K\)-\(d\) trees. Zbl 0967.68055
Neininger, Ralph
5
2000
Approximating perpetuities. Zbl 1293.60028
Knape, Margarete; Neininger, Ralph
4
2008
Tail bounds for the Wiener index of random trees. Zbl 1192.68198
Khan, Tämur Ali; Neininger, Ralph
4
2007
On binary search tree recursions with monomials as toll functions. Zbl 1005.68115
Neininger, Ralph
3
2002
Limit laws for partial match queries in quadtrees. Zbl 1012.68058
Neininger, Ralph; Rüschendorf, Ludger
3
2001
Average case and distributional analysis of dual-pivot quicksort. Zbl 1398.68119
Wild, Sebastian; Nebel, Markus E.; Neininger, Ralph
2
2015
Asymptotic analysis of Hoppe trees. Zbl 1264.60021
Leckey, Kevin; Neininger, Ralph
2
2013
A limit law for the root value of minimax trees. Zbl 1112.60011
Ali Khan, Tämur; Devroye, Luc; Neininger, Ralph
2
2005
Limit laws for random recursive structures and algorithms. Zbl 0943.68193
Neininger, Ralph
2
1999
Rates of convergence for balanced irreducible two-color Pólya urns. Zbl 1432.60040
Kuntschik, Andrea; Neininger, Ralph
1
2017
Dependence and phase changes in random \(m\)-ary search trees. Zbl 1364.05023
Chern, Hua-Huai; Fuchs, Michael; Hwang, Hsien-Kuei; Neininger, Ralph
1
2017
Analysis of radix selection on Markov sources. Zbl 1355.60031
Leckey, Kevin; Neininger, Ralph; Sulzbach, Henning
1
2014
A Gaussian limit process for optimal FIND algorithms. Zbl 1358.68085
Sulzbach, Henning; Neininger, Ralph; Drmota, Michael
1
2014
Towards more realistic probabilistic models for data structures: the external path length in tries under the Markov model. Zbl 1422.68051
Leckey, Kevin; Neininger, Ralph; Szpankowski, Wojciech
1
2013
Partial match queries in random quadtrees. Zbl 1420.68079
Broutin, Nicolas; Neininger, Ralph; Sulzbach, Henning
1
2012
A note on the approximation of perpetuities. Zbl 1192.68967
Knape, Margarete; Neininger, Ralph
1
2007
Recursive random variables with subgaussian distributions. Zbl 1092.60014
Neininger, Ralph
1
2005
Probabilistic analysis for randomized game tree evaluation. Zbl 1094.68093
Khan, Tämur Ali; Neininger, Ralph
1
2004
Rates of convergence for products of random stochastic \(2\times 2\) matrices. Zbl 0990.60019
Neininger, Ralph
1
2001
Rates of convergence for balanced irreducible two-color Pólya urns. Zbl 1432.60040
Kuntschik, Andrea; Neininger, Ralph
1
2017
Dependence and phase changes in random \(m\)-ary search trees. Zbl 1364.05023
Chern, Hua-Huai; Fuchs, Michael; Hwang, Hsien-Kuei; Neininger, Ralph
1
2017
On a functional contraction method. Zbl 1372.60045
Neininger, Ralph; Sulzbach, Henning
12
2015
Refined Quicksort asymptotics. Zbl 1327.68086
Neininger, Ralph
5
2015
Average case and distributional analysis of dual-pivot quicksort. Zbl 1398.68119
Wild, Sebastian; Nebel, Markus E.; Neininger, Ralph
2
2015
Pólya urns via the contraction method. Zbl 1301.60012
Knape, Margarete; Neininger, Ralph
10
2014
A multiple filter test for the detection of rate changes in renewal processes with varying variance. Zbl 06408769
Messer, Michael; Kirchner, Marietta; Schiemann, Julia; Roeper, Jochen; Neininger, Ralph; Schneider, Gaby
5
2014
Analysis of radix selection on Markov sources. Zbl 1355.60031
Leckey, Kevin; Neininger, Ralph; Sulzbach, Henning
1
2014
A Gaussian limit process for optimal FIND algorithms. Zbl 1358.68085
Sulzbach, Henning; Neininger, Ralph; Drmota, Michael
1
2014
A limit process for partial match queries in random quadtrees and 2-d trees. Zbl 1358.68080
Broutin, Nicolas; Neininger, Ralph; Sulzbach, Henning
6
2013
Asymptotic analysis of Hoppe trees. Zbl 1264.60021
Leckey, Kevin; Neininger, Ralph
2
2013
Towards more realistic probabilistic models for data structures: the external path length in tries under the Markov model. Zbl 1422.68051
Leckey, Kevin; Neininger, Ralph; Szpankowski, Wojciech
1
2013
Partial match queries in random quadtrees. Zbl 1420.68079
Broutin, Nicolas; Neininger, Ralph; Sulzbach, Henning
1
2012
A functional limit theorem for the profile of search trees. Zbl 1143.68019
Drmota, Michael; Janson, Svante; Neininger, Ralph
24
2008
The size of random fragmentation trees. Zbl 1158.60044
Janson, Svante; Neininger, Ralph
8
2008
Approximating perpetuities. Zbl 1293.60028
Knape, Margarete; Neininger, Ralph
4
2008
On the length distribution of external branches in coalescence trees: Genetic diversity within species. Zbl 1123.92024
Caliebe, Amke; Neininger, Ralph; Krawczak, Michael; Rösler, Uwe
11
2007
Tail bounds for the Wiener index of random trees. Zbl 1192.68198
Khan, Tämur Ali; Neininger, Ralph
4
2007
A note on the approximation of perpetuities. Zbl 1192.68967
Knape, Margarete; Neininger, Ralph
1
2007
Profiles of random trees: Limit theorems for random recursive trees and binary search trees. Zbl 1106.68083
Fuchs, Michael; Hwang, Hsien-Kuei; Neininger, Ralph
22
2006
A survey of multivariate aspects of the contraction method. Zbl 1157.60307
Neininger, Ralph; Rüschendorf, Ludger
10
2006
Analysis of algorithms by the contraction method: additive and max-recursive sequences. Zbl 1090.68124
Neininger, Ralph; Rüschendorf, Ludger
12
2005
A limit law for the root value of minimax trees. Zbl 1112.60011
Ali Khan, Tämur; Devroye, Luc; Neininger, Ralph
2
2005
Recursive random variables with subgaussian distributions. Zbl 1092.60014
Neininger, Ralph
1
2005
A general limit theorem for recursive algorithms and combinatorial structures. Zbl 1041.60024
Neininger, Ralph; Rüschendorf, Ludger
57
2004
On the contraction method with degenerate limit equation. Zbl 1060.60005
Neininger, Ralph; Rüschendorf, Ludger
13
2004
Distances and finger search in random binary search trees. Zbl 1082.68023
Devroye, Luc; Neininger, Ralph
12
2004
Probabilistic analysis for randomized game tree evaluation. Zbl 1094.68093
Khan, Tämur Ali; Neininger, Ralph
1
2004
Distribution of distances in random binary search trees. Zbl 1033.60007
Mahmoud, Hosam M.; Neininger, Ralph
17
2003
Phase change of limit laws in the quicksort recurrence under varying toll functions. Zbl 1008.68166
Hwang, Hsien-Kuei; Neininger, Ralph
26
2002
The Wiener index of random trees. Zbl 1013.05029
Neininger, Ralph
20
2002
Rates of convergence for Quicksort. Zbl 1010.68049
Neininger, Ralph; Rüschendorf, Ludger
9
2002
Density approximation and exact simulation of random variables that are solutions of fixed-point equations. Zbl 1010.65002
Devroye, Luc; Neininger, Ralph
8
2002
On binary search tree recursions with monomials as toll functions. Zbl 1005.68115
Neininger, Ralph
3
2002
On a multivariate contraction method for random recursive structures with applications to quicksort. Zbl 0990.68054
Neininger, Ralph
25
2001
Limit laws for partial match queries in quadtrees. Zbl 1012.68058
Neininger, Ralph; Rüschendorf, Ludger
3
2001
Rates of convergence for products of random stochastic \(2\times 2\) matrices. Zbl 0990.60019
Neininger, Ralph
1
2001
Perfect simulation from the quicksort limit distribution. Zbl 0958.65012
Devroye, Luc; Fill, James Allen; Neininger, Ralph
6
2000
Asymptotic distributions for partial match queries in \(K\)-\(d\) trees. Zbl 0967.68055
Neininger, Ralph
5
2000
On the internal path length of \(d\)-dimensional quad trees. Zbl 0927.68030
Neininger, Ralph; Rüschendorf, Ludger
14
1999
Limit laws for random recursive structures and algorithms. Zbl 0943.68193
Neininger, Ralph
2
1999
all top 5

Cited by 196 Authors

22 Mahmoud, Hosam M.
21 Neininger, Ralph
11 Fuchs, Michael
11 Hwang, Hsien-Kuei
10 Sulzbach, Henning
9 Janson, Svante
9 Möhle, Martin
8 Rösler, Uwe
7 Iksanov, Aleksander M.
7 Panholzer, Alois
6 Broutin, Nicolas
6 Devroye, Luc P. J. A.
6 Drmota, Michael
6 Grübel, Rudolf
6 Kuba, Markus F.
6 Rüschendorf, Ludger
5 Alsmeyer, Gerold
5 Martínez, Conrado
5 Meiners, Matthias
5 Olvera-Cravioto, Mariana
4 Aguech, Rafik
4 Chern, Huahuai
4 Feng, Qunqiang
4 Fill, James Allen
4 François, Olivier
4 Holmgren, Cecilia Ingrid
4 Kabluchko, Zakhar A.
4 Mentemeier, Sebastian
4 Messer, Michael
4 Schneider, Gaby
4 Wade, Andrew R.
3 Blum, Michael G. B.
3 Buraczewski, Dariusz
3 Damek, Ewa
3 Freund, Fabian
3 Jelenković, Predrag R.
3 Knape, Margarete
3 Lasmar, Nabil
3 Penrose, Mathew D.
3 Prodinger, Helmut
3 Wagner, Stephan G.
3 Ward, Mark Daniel
2 Cai, Xing Shi
2 Caliebe, Amke
2 Chen, Wei-Mei
2 Delmas, Jean-François
2 Duch, Amalia
2 Feng, Yarong
2 Flajolet, Philippe
2 Ghorbel, M-A.
2 Gittenberger, Bernhard
2 Gnedin, Alexander V.
2 Gopaladesikan, Mohan
2 Hénard, Olivier
2 Hitczenko, Paweł
2 Hu, Zhishui
2 Itoh, Yoshiaki
2 Kalpathy, Ravi
2 Kapur, Nevin
2 Leckey, Kevin
2 Liu, Jie
2 Mailler, Cécile
2 Munsonius, Götz Olaf
2 Nebel, Markus E.
2 Roeper, Jochen
2 Siri-Jegousse, Arno
2 Skerman, Fiona
2 Wild, Sebastian
2 Yuan, Linglong
1 Albert, Stefan
1 Aldous, David John
1 Amri, Anis
1 Arbués, Ignacio
1 Aumüller, Martin
1 Balaji, Hrishikesh
1 Bandyopadhyay, Antar
1 Bansaye, Vincent
1 Bartoszek, Krzysztof
1 Bassetti, Federico
1 Berzunza, Gabriel
1 Biggins, J. D.
1 Burq, Zaeem A.
1 Cárcamo, Javier
1 Cardona, Gabriel
1 Chang, Huilan
1 Chauvin, Brigitte
1 Chen, Peishu
1 Christophi, Costas A.
1 Chun, Su
1 Coja-Oghlan, Amin
1 Collamore, Jeffrey F.
1 Costa, Kauê M.
1 Cuevas, Antonio
1 Dahmer, Iulia
1 Darrasse, Alexis
1 Dennert, Florian
1 Dhersin, Jean-Stéphane
1 Dietzfelbinger, Martin
1 Domicolo, Carly
1 Duh, Guan-Huei
...and 96 more Authors
all top 5

Cited in 58 Serials

21 The Annals of Applied Probability
20 Journal of Applied Probability
15 Advances in Applied Probability
15 Stochastic Processes and their Applications
14 Random Structures & Algorithms
11 Combinatorics, Probability and Computing
10 Theoretical Computer Science
6 Probability Theory and Related Fields
6 Methodology and Computing in Applied Probability
5 Journal of Mathematical Biology
5 The Annals of Probability
5 Algorithmica
5 Bernoulli
4 Electronic Journal of Probability
3 Advances in Applied Mathematics
3 Probability in the Engineering and Informational Sciences
2 Acta Informatica
2 Mathematical Biosciences
2 Annals of the Institute of Statistical Mathematics
2 Journal of Computational and Applied Mathematics
2 Journal of Theoretical Probability
2 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
2 Electronic Communications in Probability
2 ALEA. Latin American Journal of Probability and Mathematical Statistics
1 Discrete Applied Mathematics
1 Discrete Mathematics
1 Indian Journal of Pure & Applied Mathematics
1 Mathematische Semesterberichte
1 Metrika
1 Arkiv för Matematik
1 Advances in Mathematics
1 Functiones et Approximatio. Commentarii Mathematici
1 Journal of Combinatorial Theory. Series A
1 Journal of Multivariate Analysis
1 Journal of Statistical Planning and Inference
1 Mathematics and Computers in Simulation
1 Memoirs of the American Mathematical Society
1 European Journal of Combinatorics
1 Statistics & Probability Letters
1 Acta Applicandae Mathematicae
1 SIAM Journal on Discrete Mathematics
1 Science in China. Series A
1 Experimental Mathematics
1 Journal of Computational Neuroscience
1 Journal of Difference Equations and Applications
1 Journal of Nonparametric Statistics
1 Mathematical Problems in Engineering
1 European Series in Applied and Industrial Mathematics (ESAIM): Probability and Statistics
1 European Series in Applied and Industrial Mathematics (ESAIM): Proceedings
1 Journal of Inequalities and Applications
1 Statistical Inference for Stochastic Processes
1 Stochastic Models
1 Journal of Statistical Mechanics: Theory and Experiment
1 The Annals of Applied Statistics
1 Discrete Mathematics, Algorithms and Applications
1 Probability Surveys
1 Transactions on Combinatorics
1 Modern Stochastics. Theory and Applications

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.