A fully polynomial parameterized algorithm for counting the number of reachable vertices in a digraph (Q2032176)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A fully polynomial parameterized algorithm for counting the number of reachable vertices in a digraph
scientific article

    Statements

    A fully polynomial parameterized algorithm for counting the number of reachable vertices in a digraph (English)
    0 references
    0 references
    16 June 2021
    0 references
    graph algorithms
    0 references
    reachability
    0 references
    transitive closure
    0 references
    parameterized algorithms
    0 references
    FPT in P
    0 references

    Identifiers