Decremental strongly-connected components and single-source reachability in near-linear time (Q5212778)

From MaRDI portal
scientific article; zbMATH DE number 7160516
Language Label Description Also known as
English
Decremental strongly-connected components and single-source reachability in near-linear time
scientific article; zbMATH DE number 7160516

    Statements

    Decremental strongly-connected components and single-source reachability in near-linear time (English)
    0 references
    0 references
    0 references
    0 references
    30 January 2020
    0 references
    0 references
    dynamic algorithm
    0 references
    single source reachability
    0 references
    strongly connected components
    0 references
    0 references
    0 references