Arulselvan, Ashwin; Cseh, Ágnes; Groß, Martin; … - 2017
We study a natural generalization of the maximum weight many-to-one matching problem. We are given an undirected … maximum weight many-to-one matching satisfying two sets of constraints: vertices in A are incident to at most one matching … edge, while vertices in P are either unmatched or they are incident to a number of matching edges between their lower and …