Optimal matroid bases with intersection constraints: valuated matroids, M-convex functions, and their applications (Q5918723)

From MaRDI portal
scientific article; zbMATH DE number 7550203
Language Label Description Also known as
English
Optimal matroid bases with intersection constraints: valuated matroids, M-convex functions, and their applications
scientific article; zbMATH DE number 7550203

    Statements

    Optimal matroid bases with intersection constraints: valuated matroids, M-convex functions, and their applications (English)
    0 references
    0 references
    0 references
    29 June 2022
    0 references
    valuated independent assignment
    0 references
    valuated matroid intersection
    0 references
    M-convex submodular flow
    0 references
    recoverable robust matroid basis problem
    0 references
    combinatorial optimization problem with interaction costs
    0 references
    congestion game
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers