Shortest Disjoint S-Paths Via Weighted Linear Matroid Parity (Q4636549)
From MaRDI portal
scientific article; zbMATH DE number 6861996
Language | Label | Description | Also known as |
---|---|---|---|
English | Shortest Disjoint S-Paths Via Weighted Linear Matroid Parity |
scientific article; zbMATH DE number 6861996 |
Statements
19 April 2018
0 references
Mader's \(\mathcal{S}\)-paths
0 references
packing non-zero \(A\)-paths
0 references
group-labeled graphs
0 references
linear matroid parity
0 references
weighted problems
0 references
tractability
0 references
Shortest Disjoint S-Paths Via Weighted Linear Matroid Parity (English)
0 references