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

DOI10.1007/978-3-030-59267-7_14OpenAlexW3135018044MaRDI QIDQ5918605

Yuni Iwamasa, Kenjiro Takazawa

Publication date: 22 December 2022

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-030-59267-7_14

zbMATH Keywords

combinatorial optimization problem with interaction costsM-convex submodular flowmatroid congestion gamevaluated independent assignmentvaluated matroid intersection

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: Optimal matroid bases with intersection constraints: valuated matroids, M-convex functions, and their applications