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

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

    Identifiers

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