scientific article; zbMATH DE number 7359753

DOI10.4230/LIPICS.AOFA.2018.21zbMath1478.68069MaRDI QIDQ4993543

James Allen Fill, Wei-Chun Hung

Publication date: 15 June 2021

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

asymptotic boundsLandau-Kolmogorov inequalityQuicksortdensity tails

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Searching and sorting (68P10) Random operators and equations (aspects of stochastic analysis) (60H25)

Cites Work

• On the tails of the limiting Quicksort distribution
• A characterization of the set of fixed points of the quicksort transformation
• Inequalities between the upper bounds of the derivatives of an arbitrary function on the half-line
• A limiting distribution for quicksort
• A limit theorem for “quicksort”
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: