Hoare's Selection Algorithm: A Markov Chain Approach (Q4393823)
From MaRDI portal
scientific article; zbMATH DE number 1161872
Language | Label | Description | Also known as |
---|---|---|---|
English | Hoare's Selection Algorithm: A Markov Chain Approach |
scientific article; zbMATH DE number 1161872 |
Statements
Hoare's Selection Algorithm: A Markov Chain Approach (English)
0 references
26 May 1999
0 references
randomised algorithms
0 references
stochastic ordering
0 references
convergence in distribution
0 references
Markov chains
0 references