279 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- Corvinus University of BudapestHU20 papers
- Budapest University of Technology and EconomicsHU9 papers
- Hungarian Academy of SciencesHU9 papers
- Institute of EconomicsRU9 papers
- Eötvös Loránd UniversityHU7 papers
- Complexity Science HubAT6 papers
- HUN-REN Institute for Computer Science and ControlHU5 papers
- Central European University - Budapest Campus4 papers
- Institute for Scientific InterchangeIT3 papers
- International Business SchoolHU3 papers
- University College LondonGB3 papers
- University of ExeterGB3 papers
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2023
Couples can be tractable: New algorithms and hardness results for the Hospitals / Residents problem with Couples
Gergely Csáji, David Manlove, Iain McBride +1
In this paper, we study the Hospitals / Residents problem with Couples (HRC), where a solution is a stable matching or a report that none exists. We present a novel polynomial-time…
cs.DS2013★ 1 cited
The Hospitals / Residents Problem with Couples: Complexity and Integer Programming Models
P. Biro, D. F. Manlove, I. McBride
The Hospitals / Residents problem with Couples (HRC) is a generalisation of the classical Hospitals / Resident problem (HR) that is important in practical applications because it m…