Better Approximation for Weighted $k$-Matroid Intersection

Neta Singer, Theophile Thiery

We consider the problem of finding an independent set of maximum weight simultaneously contained in $k$ matroids over a common ground set. This $k$-matroid intersection problem app…