Optimal Matroid Bases with Intersection Constraints: Valuated Matroids, M-convex Functions, and Their Applications - Iwamasa, Yuni; Takazawa, Kenjiro (Theory and Applications of Models of Computation, 2020)
Keywords: Combinatorial optimization problem with interaction costs; M-convex submodular flow; Matroid congestion game; Valuated independent assignment; Valuated matroid intersection