FPT algorithms for packing \(k\)-safe spanning rooted sub(di)graphs (Q6153458)

From MaRDI portal
scientific article; zbMATH DE number 7804714
Language Label Description Also known as
English
FPT algorithms for packing \(k\)-safe spanning rooted sub(di)graphs
scientific article; zbMATH DE number 7804714

    Statements

    FPT algorithms for packing \(k\)-safe spanning rooted sub(di)graphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    14 February 2024
    0 references
    digraphs
    0 references
    packing problems
    0 references
    arborescences
    0 references
    branching flows
    0 references
    safe spanning trees
    0 references
    parameterized complexity
    0 references
    fixed-parameter tractability
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references