102 citations · 154 across the 25 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
cs.DS2021★ 1 cited
Profile-based optimal stable matchings in the Roommates problem
Sofia Simola, David Manlove
The stable roommates problem can admit multiple different stable matchings. We have different criteria for deciding which one is optimal, but computing those is often NP-hard. We s…
cs.GT2021
The Three-Dimensional Stable Roommates Problem with Additively Separable Preferences
Michael McKay, David Manlove
The Stable Roommates problem involves matching a set of agents into pairs based on the agents' strict ordinal preference lists. The matching must be stable, meaning that no two age…
cs.GT2021
On weakly and strongly popular rankings
Sonja Kraiczy, Agnes Cseh, David Manlove
Van Zuylen et al. [35] introduced the notion of a popular ranking in a voting context, where each voter submits a strict ranking of all candidates. A popular ranking of the can…