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
    0 references

    Identifiers