Large Deviations for Quicksort
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 742989
- scientific article; zbMATH DE number 1375579
- A limit theorem for “quicksort”
- QuickSort: improved right-tail asymptotics for the limiting distribution, and large deviations
- QuickSort: Improved right-tail asymptotics for the limiting distribution, and large deviations (Extended Abstract)
Cited in
(17)- QuickSort: improved right-tail asymptotics for the limiting distribution, and large deviations
- Asymptotic distributions for random median quicksort
- On the number of iterations required by von Neumann addition
- On a multivariate contraction method for random recursive structures with applications to quicksort
- On tail bounds for random recursive trees
- scientific article; zbMATH DE number 1375579 (Why is no real title available?)
- Maximum selection and sorting with adversarial comparators
- scientific article; zbMATH DE number 742989 (Why is no real title available?)
- Quicksort asymptotics
- Refined quicksort asymptotics
- A unified approach to tail estimates for randomized incremental construction
- QuickSort: Improved right-tail asymptotics for the limiting distribution, and large deviations (Extended Abstract)
- Computing and Combinatorics
- On martingale tail sums for the path length in random trees
- Upper tail analysis of bucket sort and random tries
- Upper tail analysis of bucket sort and random tries
- Automated tail bound analysis for probabilistic recurrence relations
This page was built for publication: Large Deviations for Quicksort
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3837380)
