pith. sign in

Ralph Neininger

Identifiers

  • name variant Ralph Neininger 0.60 · backfill

Papers (24)

  1. Probabilistic analysis of optimal multi-pivot QuickSort math.PR · 2025 · author #5
  2. Probabilistic Analysis of the Dual-Pivot Quicksort "Count" cs.DS · 2017 · author #1
  3. Refined Asymptotics for the Composition of Cyclic Urns math.PR · 2016 · author #2
  4. Process convergence for the complexity of Radix Selection on Markov sources math.PR · 2016 · author #2
  5. The CLT Analogue for Cyclic Urns math.PR · 2015 · author #2
  6. A Limit Theorem for Radix Sort and Tries with Markovian Input math.PR · 2015 · author #2
  7. Dependence and phase changes in random $m$-ary search trees math.PR · 2015 · author #4
  8. Analysis of radix selection on Markov sources math.PR · 2014 · author #2
  9. A statistical view on exchanges in Quickselect math.PR · 2013 · author #2
  10. A Gaussian limit process for optimal FIND algorithms math.PR · 2013 · author #2
  11. Average Case and Distributional Analysis of Dual-Pivot Quicksort cs.DS · 2013 · author #3
  12. A multiple filter test for the detection of rate changes in renewal processes with varying variance stat.AP · 2013 · author #5
  13. Polya urns via the contraction method math.PR · 2013 · author #2
  14. Refined Quicksort asymptotics math.PR · 2012 · author #1
  15. Towards More Realistic Probabilistic Models for Data Structures: The External Path Length in Tries under the Markov Model math.PR · 2012 · author #2
  16. Appendix to "Approximating perpetuities" math.PR · 2012 · author #2
  17. Asymptotic analysis of Hoppe trees math.PR · 2012 · author #2
  18. On a functional contraction method math.PR · 2012 · author #1
  19. A limit process for partial match queries in random quadtrees and $2$-d trees math.PR · 2012 · author #2
  20. Partial match queries in random quadtrees math.PR · 2011 · author #2
  21. Approximating Perpetuities math.PR · 2007 · author #2
  22. A functional limit theorem for the profile of search trees math.PR · 2006 · author #3
  23. On the contraction method with degenerate limit equation math.PR · 2004 · author #1
  24. Probabilistic Analysis for Randomized Game Tree Evaluation math.PR · 2004 · author #2

Mentions

  • 1507.08119 #2 · backfill · confidence 0.70 Ralph Neininger
  • 1505.07321 #2 · backfill · confidence 0.70 Ralph Neininger
  • 1501.05135 #4 · backfill · confidence 0.70 Ralph Neininger
  • 1404.3672 #2 · backfill · confidence 0.70 Ralph Neininger
  • 1307.8403 #2 · backfill · confidence 0.70 Ralph Neininger
  • 1307.5218 #2 · backfill · confidence 0.70 Ralph Neininger
  • 1304.0988 #3 · backfill · confidence 0.70 Ralph Neininger
  • 1303.3594 #5 · backfill · confidence 0.70 Ralph Neininger
  • 1301.3404 #2 · backfill · confidence 0.70 Ralph Neininger
  • 1207.4556 #1 · backfill · confidence 0.70 Ralph Neininger
  • 1207.0302 #2 · backfill · confidence 0.70 Ralph Neininger
  • 1203.0679 #2 · backfill · confidence 0.70 Ralph Neininger
  • 1202.2439 #2 · backfill · confidence 0.70 Ralph Neininger
  • 1202.1370 #1 · backfill · confidence 0.70 Ralph Neininger
  • 1202.1342 #2 · backfill · confidence 0.70 Ralph Neininger
  • 1107.2231 #2 · backfill · confidence 0.70 Ralph Neininger
  • 0711.1099 #2 · backfill · confidence 0.70 Ralph Neininger

Frequent Coauthors