Stable Hypergraph Matching in Unimodular Hypergraphs

Péter Biró, Gergely Csáji, Ildikó Schlotter

We study the NP-hard Stable Hypergraph Matching (SHM) problem and its generalization allowing capacities, the Stable Hypergraph $b$-Matching (SH$b$M) problem, and investigate their…