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
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