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