Generalized Hypergraph Matching via Iterated Packing and Local Ratio

Ojas Parekh, David Pritchard

In $k$-hypergraph matching, we are given a collection of sets of size at most $k$, each with an associated weight, and we seek a maximum-weight subcollection whose sets are pairwis…