2 papers
cs.DM2019
The stable marriage problem with ties and restricted edges
Ágnes Cseh, Klaus Heeger
In the stable marriage problem, a set of men and a set of women are given, each of whom has a strictly ordered preference list over the acceptable agents in the opposite class. A m…
cs.DM2016
Popular matchings with two-sided preferences and one-sided ties
Ágnes Cseh, Chien-Chung Huang, Telikepalli Kavitha
We are given a bipartite graph where each vertex has a preference list ranking its neighbors: in particular, every ranks its neighbors in a strict ord…