S-T connectivity on digraphs with a known stationary distribution (Q3189013)

From MaRDI portal
scientific article
Language Label Description Also known as
English
S-T connectivity on digraphs with a known stationary distribution
scientific article

    Statements

    S-T connectivity on digraphs with a known stationary distribution (English)
    0 references
    0 references
    0 references
    0 references
    9 September 2014
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    logspace computation
    0 references
    graph reachability
    0 references
    random walk
    0 references
    stationary distribution
    0 references
    0 references