FPT-Algorithms for the \ell-Matchoid Problem with a Coverage Objective

Chien-Chung Huang, Justin Ward

We consider the problem of optimizing a coverage function under a $\ell$-matchoid of rank $k$. We design fixed-parameter algorithms as well as streaming algorithms to compute an ex…