2 papers
cs.DS2026
Submodular Maximization over Many Matroids via Ordered Local Search
Neta Singer, Theophile Thiery
Given a monotone submodular function, we consider the problem of finding a maximum-valued set in the intersection of matroids. Our main result is a polynomial time local search…
cs.DS2024
Better Approximation for Weighted -Matroid Intersection
Neta Singer, Theophile Thiery
We consider the problem of finding an independent set of maximum weight simultaneously contained in matroids over a common ground set. This -matroid intersection problem app…