Probabilistic analysis of algorithms for the Dutch national flag problem
From MaRDI portal
Publication:2566022
DOI10.1016/j.tcs.2005.03.047zbMath1077.68119OpenAlexW2072846067MaRDI QIDQ2566022
Publication date: 22 September 2005
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2005.03.047
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 3 is more promising algorithmic parameter than 2
- On convergence rates in the central limit theorems for combinatorial structures
- Large deviations of combinatorial distributions. II: Local limit theorems
- Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions
- Quicksort for Equal Keys
- An Asymptotically Optimal Algorithm for the Dutch National Flag Problem
- Quicksort with Equal Keys
- An analysis of algorithms for the Dutch National Flag Problem
- Programming as a Discipline of Mathematical Nature