Ralph Neininger

From MaRDI portal
Person:370894

Available identifiers

zbMath Open neininger.ralphWikidataQ13142855 ScholiaQ13142855MaRDI QIDQ370894

List of research outcomes





PublicationDate of PublicationType
On the contraction method with reduced independence assumptions2024-05-14Paper
On solutions of the distributional Bellman equation2024-02-13Paper
Node profiles of symmetric digital search trees: Concentration properties2023-10-11Paper
https://portal.mardi4nfdi.de/entity/Q58744222023-02-07Paper
A note on the independence number, domination number and related parameters of random binary search trees and random recursive trees2021-02-01Paper
A note on the independence number, domination number and related parameters of random binary search trees and random recursive trees2019-09-27Paper
Probabilistic Analysis of the Dual-Pivot Quicksort “Count”2019-09-18Paper
External Profile of Symmetric Digital Search Trees (Extended Abstract)2019-09-17Paper
A statistical view on exchanges in Quickselect2019-09-17Paper
The CLT Analogue for Cyclic Urns2019-09-17Paper
Rates of convergence for balanced irreducible two-color Pólya urns2019-09-17Paper
Towards More Realistic Probabilistic Models for Data Structures: The External Path Length in Tries under the Markov Model2019-05-15Paper
Partial match queries in random quadtrees2019-05-10Paper
Refined asymptotics for the composition of cyclic urns2019-02-14Paper
Process convergence for the complexity of radix selection on Markov sources2019-01-25Paper
Average Case and Distributional Analysis of Dual-Pivot Quicksort2018-10-30Paper
Dependence and phase changes in random m‐ary search trees2017-06-02Paper
Analysis of radix selection on Markov sources2016-03-01Paper
On a functional contraction method2015-07-10Paper
A Limit Theorem for Radix Sort and Tries with Markovian Input2015-05-27Paper
Refined quicksort asymptotics2015-04-09Paper
A multiple filter test for the detection of rate changes in renewal processes with varying variance2015-02-26Paper
A multiple filter test for the detection of rate changes in renewal processes with varying variance2014-12-01Paper
Pólya Urns Via the Contraction Method2014-11-14Paper
Pólya urns via the contraction method2014-11-14Paper
Approximating perpetuities2014-08-15Paper
A Gaussian limit process for optimal FIND algorithms2014-02-14Paper
A limit process for partial match queries in random quadtrees and 2-d trees2014-01-17Paper
Appendix to ``Approximating perpetuities2013-09-20Paper
Asymptotic Analysis of Hoppe Trees2013-04-25Paper
https://portal.mardi4nfdi.de/entity/Q35767582010-08-02Paper
https://portal.mardi4nfdi.de/entity/Q35767712010-08-02Paper
The size of random fragmentation trees2008-09-23Paper
A survey of multivariate aspects of the contraction method2008-05-27Paper
A functional limit theorem for the profile of search trees2008-03-19Paper
On the length distribution of external branches in coalescence trees: Genetic diversity within species2007-11-05Paper
Profiles of random trees: Limit theorems for random recursive trees and binary search trees2007-02-14Paper
A limit law for the root value of minimax trees2006-11-03Paper
Recursive random variables with subgaussian distributions2006-01-23Paper
https://portal.mardi4nfdi.de/entity/Q57188492006-01-16Paper
Distances and Finger Search in Random Binary Search Trees2005-02-21Paper
https://portal.mardi4nfdi.de/entity/Q31546752005-01-14Paper
On the contraction method with degenerate limit equation.2004-12-10Paper
A general limit theorem for recursive algorithms and combinatorial structures2004-06-10Paper
Random suffix search trees2004-02-03Paper
https://portal.mardi4nfdi.de/entity/Q44289132003-09-22Paper
https://portal.mardi4nfdi.de/entity/Q47929122003-06-26Paper
Limit laws for partial match queries in quadtrees2003-05-06Paper
Distribution of distances in random binary search trees.2003-05-06Paper
Density approximation and exact simulation of random variables that are solutions of fixed-point equations2003-05-01Paper
Rates of convergence for Quicksort2003-03-23Paper
Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions2002-09-29Paper
On binary search tree recursions with monomials as toll functions2002-08-22Paper
Rates of convergence for products of random stochastic \(2\times 2\) matrices2002-08-11Paper
On a multivariate contraction method for random recursive structures with applications to quicksort2002-02-19Paper
https://portal.mardi4nfdi.de/entity/Q45215552001-09-03Paper
Perfect simulation from the quicksort limit distribution2000-07-27Paper
https://portal.mardi4nfdi.de/entity/Q49362242000-01-24Paper
On the internal path length ofd-dimensional quad trees1999-11-29Paper
Patricia's Bad DistributionsN/APaper
On fluctuations of complexity measures for the FIND algorithmN/APaper

Research outcomes over time

This page was built for person: Ralph Neininger