14 citations · 28 across the 17 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DM2016★ 3 cited
The Stable Roommates problem with short lists
Ágnes Cseh, Robert W. Irving, David F. Manlove
We consider two variants of the classical Stable Roommates problem with Incomplete (but strictly ordered) preference lists SRI that are degree constrained, i.e., preference lists a…
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…