102 citations · 154 across the 25 of their papers we have counts for
3 papers · 1 filter
Stable marriage and roommates problems with restricted edges: complexity and approximability
Ágnes Cseh, David F. Manlove
In the stable marriage and roommates problems, a set of agents is given, each of them having a strictly ordered preference list over some or all of the other agents. A matching is…
Size versus truthfulness in the House Allocation problem
Piotr Krysta, David Manlove, Baharak Rastegari +1
We study the House Allocation problem (also known as the Assignment problem), i.e., the problem of allocating a set of objects among a set of agents, where each agent has ordinal p…
Profile-based optimal matchings in the Student/Project Allocation problem
Augustine Kwanashie, Robert W. Irving, David F. Manlove +1
In the Student / Project Allocation problem (SPA) we seek to assign students to individual or group projects offered by lecturers. Students provide a list of projects they find acc…