# zbMATH — the first resource for mathematics

## Neininger, Ralph

Compute Distance To:
 Author ID: neininger.ralph Published as: Neininger, Ralph External Links: Wikidata · GND
 Documents Indexed: 54 Publications since 1999, including 2 Books
all top 5

#### Co-Authors

 8 single-authored 7 Devroye, Luc P. J. A. 7 Rüschendorf, Ludger 6 Sulzbach, Henning 5 Hwang, Hsien-Kuei 4 Knape, Margarete 4 Leckey, Kevin 3 Drmota, Michael 3 Fuchs, Michael 3 Khan, Tämur Ali 2 Broutin, Nicolas 2 Janson, Svante 2 Müller, Noela S. 2 Zaionc, Marek 1 Caliebe, Amke 1 Chern, Huahuai 1 Dadoun, Benjamin 1 Fill, James Allen 1 Kirchner, Marietta 1 Krawczak, Michael 1 Kuntschik, Andrea 1 Mahmoud, Hosam M. 1 Messer, Michael 1 Nebel, Markus E. 1 Roeper, Jochen 1 Rösler, Uwe 1 Schiemann, Julia 1 Schneider, Gaby 1 Straub, Jasmin 1 Szpankowski, Wojciech 1 Szpanowski, Wojciech 1 Wild, Sebastian
all top 5

#### Serials

 6 Random Structures & Algorithms 5 The Annals of Applied Probability 3 Combinatorics, Probability and Computing 2 The Annals of Probability 2 Journal of Applied Probability 2 SIAM Journal on Computing 2 Electronic Journal of Probability 2 Electronic Communications in Probability 2 Methodology and Computing in Applied Probability 2 Oberwolfach Reports 1 Advances in Applied Probability 1 Journal of Computational and Applied Mathematics 1 Theoretical Population Biology 1 Journal of Algorithms 1 Statistics & Decisions 1 Probability Theory and Related Fields 1 Algorithmica 1 Stochastic Processes and their Applications 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 The Annals of Applied Statistics 1 ACM Transactions on Algorithms
all top 5

#### Fields

 41 Computer science (68-XX) 35 Probability theory and stochastic processes (60-XX) 12 Combinatorics (05-XX) 7 Numerical analysis (65-XX) 4 General and overarching topics; collections (00-XX) 2 Number theory (11-XX) 1 Statistics (62-XX) 1 Biology and other natural sciences (92-XX)

#### 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
2004
Phase change of limit laws in the quicksort recurrence under varying toll functions. Zbl 1008.68166
Hwang, Hsien-Kuei; Neininger, Ralph
2002
On a multivariate contraction method for random recursive structures with applications to quicksort. Zbl 0990.68054
Neininger, Ralph
2001
A functional limit theorem for the profile of search trees. Zbl 1143.68019
Drmota, Michael; Janson, Svante; Neininger, Ralph
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
2006
The Wiener index of random trees. Zbl 1013.05029
Neininger, Ralph
2002
Distribution of distances in random binary search trees. Zbl 1033.60007
Mahmoud, Hosam M.; Neininger, Ralph
2003
On the internal path length of $$d$$-dimensional quad trees. Zbl 0927.68030
Neininger, Ralph; Rüschendorf, Ludger
1999
On the contraction method with degenerate limit equation. Zbl 1060.60005
Neininger, Ralph; Rüschendorf, Ludger
2004
On a functional contraction method. Zbl 1372.60045
Neininger, Ralph; Sulzbach, Henning
2015
Analysis of algorithms by the contraction method: additive and max-recursive sequences. Zbl 1090.68124
Neininger, Ralph; Rüschendorf, Ludger
2005
Distances and finger search in random binary search trees. Zbl 1082.68023
Devroye, Luc; Neininger, Ralph
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
2007
Pólya urns via the contraction method. Zbl 1301.60012
Knape, Margarete; Neininger, Ralph
2014
A survey of multivariate aspects of the contraction method. Zbl 1157.60307
Neininger, Ralph; Rüschendorf, Ludger
2006
Rates of convergence for Quicksort. Zbl 1010.68049
Neininger, Ralph; Rüschendorf, Ludger
2002
The size of random fragmentation trees. Zbl 1158.60044
Janson, Svante; Neininger, Ralph
2008
Density approximation and exact simulation of random variables that are solutions of fixed-point equations. Zbl 1010.65002
Devroye, Luc; Neininger, Ralph
2002
A limit process for partial match queries in random quadtrees and 2-d trees. Zbl 1358.68080
Broutin, Nicolas; Neininger, Ralph; Sulzbach, Henning
2013
Perfect simulation from the quicksort limit distribution. Zbl 0958.65012
Devroye, Luc; Fill, James Allen; Neininger, Ralph
2000
Refined Quicksort asymptotics. Zbl 1327.68086
Neininger, Ralph
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
2014
Asymptotic distributions for partial match queries in $$K$$-$$d$$ trees. Zbl 0967.68055
Neininger, Ralph
2000
Approximating perpetuities. Zbl 1293.60028
Knape, Margarete; Neininger, Ralph
2008
Tail bounds for the Wiener index of random trees. Zbl 1192.68198
Khan, Tämur Ali; Neininger, Ralph
2007
On binary search tree recursions with monomials as toll functions. Zbl 1005.68115
Neininger, Ralph
2002
Limit laws for partial match queries in quadtrees. Zbl 1012.68058
Neininger, Ralph; Rüschendorf, Ludger
2001
Average case and distributional analysis of dual-pivot quicksort. Zbl 1398.68119
Wild, Sebastian; Nebel, Markus E.; Neininger, Ralph
2015
Asymptotic analysis of Hoppe trees. Zbl 1264.60021
Leckey, Kevin; Neininger, Ralph
2013
A limit law for the root value of minimax trees. Zbl 1112.60011
Ali Khan, Tämur; Devroye, Luc; Neininger, Ralph
2005
Limit laws for random recursive structures and algorithms. Zbl 0943.68193
Neininger, Ralph
1999
Rates of convergence for balanced irreducible two-color Pólya urns. Zbl 1432.60040
Kuntschik, Andrea; Neininger, Ralph
2017
Dependence and phase changes in random $$m$$-ary search trees. Zbl 1364.05023
Chern, Hua-Huai; Fuchs, Michael; Hwang, Hsien-Kuei; Neininger, Ralph
2017
Analysis of radix selection on Markov sources. Zbl 1355.60031
Leckey, Kevin; Neininger, Ralph; Sulzbach, Henning
2014
A Gaussian limit process for optimal FIND algorithms. Zbl 1358.68085
Sulzbach, Henning; Neininger, Ralph; Drmota, Michael
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
2013
Partial match queries in random quadtrees. Zbl 1420.68079
Broutin, Nicolas; Neininger, Ralph; Sulzbach, Henning
2012
A note on the approximation of perpetuities. Zbl 1192.68967
Knape, Margarete; Neininger, Ralph
2007
Recursive random variables with subgaussian distributions. Zbl 1092.60014
Neininger, Ralph
2005
Probabilistic analysis for randomized game tree evaluation. Zbl 1094.68093
Khan, Tämur Ali; Neininger, Ralph
2004
Rates of convergence for products of random stochastic $$2\times 2$$ matrices. Zbl 0990.60019
Neininger, Ralph
2001
Rates of convergence for balanced irreducible two-color Pólya urns. Zbl 1432.60040
Kuntschik, Andrea; Neininger, Ralph
2017
Dependence and phase changes in random $$m$$-ary search trees. Zbl 1364.05023
Chern, Hua-Huai; Fuchs, Michael; Hwang, Hsien-Kuei; Neininger, Ralph
2017
On a functional contraction method. Zbl 1372.60045
Neininger, Ralph; Sulzbach, Henning
2015
Refined Quicksort asymptotics. Zbl 1327.68086
Neininger, Ralph
2015
Average case and distributional analysis of dual-pivot quicksort. Zbl 1398.68119
Wild, Sebastian; Nebel, Markus E.; Neininger, Ralph
2015
Pólya urns via the contraction method. Zbl 1301.60012
Knape, Margarete; Neininger, Ralph
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
2014
Analysis of radix selection on Markov sources. Zbl 1355.60031
Leckey, Kevin; Neininger, Ralph; Sulzbach, Henning
2014
A Gaussian limit process for optimal FIND algorithms. Zbl 1358.68085
Sulzbach, Henning; Neininger, Ralph; Drmota, Michael
2014
A limit process for partial match queries in random quadtrees and 2-d trees. Zbl 1358.68080
Broutin, Nicolas; Neininger, Ralph; Sulzbach, Henning
2013
Asymptotic analysis of Hoppe trees. Zbl 1264.60021
Leckey, Kevin; Neininger, Ralph
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
2013
Partial match queries in random quadtrees. Zbl 1420.68079
Broutin, Nicolas; Neininger, Ralph; Sulzbach, Henning
2012
A functional limit theorem for the profile of search trees. Zbl 1143.68019
Drmota, Michael; Janson, Svante; Neininger, Ralph
2008
The size of random fragmentation trees. Zbl 1158.60044
Janson, Svante; Neininger, Ralph
2008
Approximating perpetuities. Zbl 1293.60028
Knape, Margarete; Neininger, Ralph
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
2007
Tail bounds for the Wiener index of random trees. Zbl 1192.68198
Khan, Tämur Ali; Neininger, Ralph
2007
A note on the approximation of perpetuities. Zbl 1192.68967
Knape, Margarete; Neininger, Ralph
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
2006
A survey of multivariate aspects of the contraction method. Zbl 1157.60307
Neininger, Ralph; Rüschendorf, Ludger
2006
Analysis of algorithms by the contraction method: additive and max-recursive sequences. Zbl 1090.68124
Neininger, Ralph; Rüschendorf, Ludger
2005
A limit law for the root value of minimax trees. Zbl 1112.60011
Ali Khan, Tämur; Devroye, Luc; Neininger, Ralph
2005
Recursive random variables with subgaussian distributions. Zbl 1092.60014
Neininger, Ralph
2005
A general limit theorem for recursive algorithms and combinatorial structures. Zbl 1041.60024
Neininger, Ralph; Rüschendorf, Ludger
2004
On the contraction method with degenerate limit equation. Zbl 1060.60005
Neininger, Ralph; Rüschendorf, Ludger
2004
Distances and finger search in random binary search trees. Zbl 1082.68023
Devroye, Luc; Neininger, Ralph
2004
Probabilistic analysis for randomized game tree evaluation. Zbl 1094.68093
Khan, Tämur Ali; Neininger, Ralph
2004
Distribution of distances in random binary search trees. Zbl 1033.60007
Mahmoud, Hosam M.; Neininger, Ralph
2003
Phase change of limit laws in the quicksort recurrence under varying toll functions. Zbl 1008.68166
Hwang, Hsien-Kuei; Neininger, Ralph
2002
The Wiener index of random trees. Zbl 1013.05029
Neininger, Ralph
2002
Rates of convergence for Quicksort. Zbl 1010.68049
Neininger, Ralph; Rüschendorf, Ludger
2002
Density approximation and exact simulation of random variables that are solutions of fixed-point equations. Zbl 1010.65002
Devroye, Luc; Neininger, Ralph
2002
On binary search tree recursions with monomials as toll functions. Zbl 1005.68115
Neininger, Ralph
2002
On a multivariate contraction method for random recursive structures with applications to quicksort. Zbl 0990.68054
Neininger, Ralph
2001
Limit laws for partial match queries in quadtrees. Zbl 1012.68058
Neininger, Ralph; Rüschendorf, Ludger
2001
Rates of convergence for products of random stochastic $$2\times 2$$ matrices. Zbl 0990.60019
Neininger, Ralph
2001
Perfect simulation from the quicksort limit distribution. Zbl 0958.65012
Devroye, Luc; Fill, James Allen; Neininger, Ralph
2000
Asymptotic distributions for partial match queries in $$K$$-$$d$$ trees. Zbl 0967.68055
Neininger, Ralph
2000
On the internal path length of $$d$$-dimensional quad trees. Zbl 0927.68030
Neininger, Ralph; Rüschendorf, Ludger
1999
Limit laws for random recursive structures and algorithms. Zbl 0943.68193
Neininger, Ralph
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
all top 5

#### Cited in 18 Fields

 156 Probability theory and stochastic processes (60-XX) 86 Combinatorics (05-XX) 73 Computer science (68-XX) 20 Biology and other natural sciences (92-XX) 16 Statistics (62-XX) 5 Numerical analysis (65-XX) 5 Operations research, mathematical programming (90-XX) 3 Number theory (11-XX) 3 Statistical mechanics, structure of matter (82-XX) 2 Difference and functional equations (39-XX) 1 Functions of a complex variable (30-XX) 1 Ordinary differential equations (34-XX) 1 Partial differential equations (35-XX) 1 Sequences, series, summability (40-XX) 1 Approximations and expansions (41-XX) 1 Functional analysis (46-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Information and communication theory, circuits (94-XX)

#### Wikidata Timeline

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