3 papers
cs.DS2020
Algorithms for new types of fair stable matchings
Frances Cooper, David Manlove
We study the problem of finding "fair" stable matchings in the Stable Marriage problem with Incomplete lists (SMI). For an instance of SMI there may be many stable matchings, p…
cs.DS2019
Two-sided profile-based optimality in the stable marriage problem
Frances Cooper, David Manlove
We study the problem of finding "fair" stable matchings in the Stable Marriage problem with Incomplete lists (SMI). In particular, we seek stable matchings that are optimal with re…
cs.DS2018
A 3/2-approximation algorithm for the Student-Project Allocation problem
Frances Cooper, David Manlove
The Student-Project Allocation problem with lecturer preferences over Students (SPA-S) comprises three sets of agents, namely students, projects and lecturers, where students have…