How to Design a Linear Cover Time Random Walk on a Finite Graph (Q3646121)

From MaRDI portal





scientific article
Language Label Description Also known as
English
How to Design a Linear Cover Time Random Walk on a Finite Graph
scientific article

    Statements

    How to Design a Linear Cover Time Random Walk on a Finite Graph (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    19 November 2009
    0 references
    random walk
    0 references
    transition probability matrix
    0 references
    hitting time
    0 references
    cover time
    0 references
    speed up a random walk
    0 references

    Identifiers