scientific article; zbMATH DE number 1052336
From MaRDI portal
Publication:4349938
Central limit and other weak theorems (60F05) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Renewal theory (60K05) Applications of renewal theory (reliability, demand theory, etc.) (60K10)
Recommendations
- A limit theorem for “quicksort”
- Asymptotic distributions for random median quicksort
- On a multivariate contraction method for random recursive structures with applications to quicksort
- How Many Comparisons Does Quicksort Use?
- Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions
Cited in
(9)- On the analysis of stochastic divide and conquer algorithms
- Asymptotic distributions for random median quicksort
- Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions
- Stochastic analysis of the Merge-Sort algorithm
- scientific article; zbMATH DE number 870696 (Why is no real title available?)
- Using nonlinear difference equations to study Quicksort algorithms
- All solutions of the stochastic fixed point equation of the Quicksort process
- On the (k, r)-Quicksort on the fly process
- The total path length of split trees
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4349938)
