An Improved Approximation for Maximum Weighted $k$-Set Packing

Theophile Thiery, Justin Ward

We consider the weighted $k$-set packing problem, in which we are given a collection of weighted sets, each with at most $k$ elements and must return a collection of pairwise disjo…