Improved approximation of the minimum cover time (Q2566000)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Improved approximation of the minimum cover time
scientific article

    Statements

    Improved approximation of the minimum cover time (English)
    0 references
    0 references
    0 references
    22 September 2005
    0 references
    0 references
    0 references
    0 references
    0 references
    Random walks
    0 references
    Markov chains
    0 references
    Cover time
    0 references
    Approximation algorithms
    0 references
    0 references