Ralph Neininger

Available identifiers

zbMath Open neininger.ralphWikidataQ13142855 ScholiaQ13142855MaRDI QIDQ370894

List of research outcomes

Publication	Date of Publication	Type
On solutions of the distributional Bellman equation	2024-02-13	Paper
Node profiles of symmetric digital search trees: Concentration properties	2023-10-11	Paper
https://portal.mardi4nfdi.de/entity/Q5874422	2023-02-07	Paper
A note on the independence number, domination number and related parameters of random binary search trees and random recursive trees	2021-02-01	Paper
A note on the independence number, domination number and related parameters of random binary search trees and random recursive trees	2019-09-27	Paper
Probabilistic Analysis of the Dual-Pivot Quicksort “Count”	2019-09-18	Paper
A statistical view on exchanges in Quickselect	2019-09-17	Paper
The CLT Analogue for Cyclic Urns	2019-09-17	Paper
Rates of convergence for balanced irreducible two-color Pólya urns	2019-09-17	Paper
External Profile of Symmetric Digital Search Trees (Extended Abstract)	2019-09-17	Paper
Towards More Realistic Probabilistic Models for Data Structures: The External Path Length in Tries under the Markov Model	2019-05-15	Paper
Partial match queries in random quadtrees	2019-05-10	Paper
Refined asymptotics for the composition of cyclic urns	2019-02-14	Paper
Process convergence for the complexity of radix selection on Markov sources	2019-01-25	Paper
Average Case and Distributional Analysis of Dual-Pivot Quicksort	2018-10-30	Paper
Dependence and phase changes in random m‐ary search trees	2017-06-02	Paper
Analysis of radix selection on Markov sources	2016-03-01	Paper
On a functional contraction method	2015-07-10	Paper
A Limit Theorem for Radix Sort and Tries with Markovian Input	2015-05-27	Paper
Refined quicksort asymptotics	2015-04-09	Paper
A multiple filter test for the detection of rate changes in renewal processes with varying variance	2015-02-26	Paper
A multiple filter test for the detection of rate changes in renewal processes with varying variance	2014-12-01	Paper
Approximating perpetuities	2014-08-15	Paper
A Gaussian limit process for optimal FIND algorithms	2014-02-14	Paper
A limit process for partial match queries in random quadtrees and 2-d trees	2014-01-17	Paper
Appendix to ``Approximating perpetuities	2013-09-20	Paper
Asymptotic Analysis of Hoppe Trees	2013-04-25	Paper
https://portal.mardi4nfdi.de/entity/Q3576758	2010-08-02	Paper
https://portal.mardi4nfdi.de/entity/Q3576771	2010-08-02	Paper
The size of random fragmentation trees	2008-09-23	Paper
https://portal.mardi4nfdi.de/entity/Q5387665	2008-05-27	Paper
A functional limit theorem for the profile of search trees	2008-03-19	Paper
On the length distribution of external branches in coalescence trees: Genetic diversity within species	2007-11-05	Paper
Profiles of random trees: Limit theorems for random recursive trees and binary search trees	2007-02-14	Paper
A limit law for the root value of minimax trees	2006-11-03	Paper
Recursive random variables with subgaussian distributions	2006-01-23	Paper
https://portal.mardi4nfdi.de/entity/Q5718849	2006-01-16	Paper
Distances and Finger Search in Random Binary Search Trees	2005-02-21	Paper
https://portal.mardi4nfdi.de/entity/Q3154675	2005-01-14	Paper
On the contraction method with degenerate limit equation.	2004-12-10	Paper
A general limit theorem for recursive algorithms and combinatorial structures	2004-06-10	Paper
Random suffix search trees	2004-02-03	Paper
https://portal.mardi4nfdi.de/entity/Q4428913	2003-09-22	Paper
https://portal.mardi4nfdi.de/entity/Q4792912	2003-06-26	Paper
Distribution of distances in random binary search trees.	2003-05-06	Paper
Limit laws for partial match queries in quadtrees	2003-05-06	Paper
Density approximation and exact simulation of random variables that are solutions of fixed-point equations	2003-05-01	Paper
Rates of convergence for Quicksort	2003-03-23	Paper
Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions	2002-09-29	Paper
On binary search tree recursions with monomials as toll functions	2002-08-22	Paper
Rates of convergence for products of random stochastic 2 × 2 matrices	2002-08-11	Paper
On a multivariate contraction method for random recursive structures with applications to Quicksort	2002-02-19	Paper
https://portal.mardi4nfdi.de/entity/Q4521555	2001-09-03	Paper
Perfect simulation from the quicksort limit distribution	2000-07-27	Paper
https://portal.mardi4nfdi.de/entity/Q4936224	2000-01-24	Paper
On the internal path length ofd-dimensional quad trees	1999-11-29	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Ralph Neininger