“Almost-stable” matchings in the Hospitals / Residents problem with Couples-Reference-Cited by-同舟云学术

“Almost-stable” matchings in the Hospitals / Residents problem with Couples

Published:2016-08-11 Issue:1 Volume:22 Page:50-72
ISSN:1383-7133
Container-title:Constraints
language:en
Short-container-title:Constraints

Author:

Manlove David F.,McBride Iain,Trimble James

Funder

Engineering and Physical Sciences Research Council

Scottish Informatics and Computer Science Alliance

Publisher

Springer Science and Business Media LLC

Subject

Artificial Intelligence,Computational Theory and Mathematics,Discrete Mathematics and Combinatorics,Software

Link

http://link.springer.com/content/pdf/10.1007/s10601-016-9249-7.pdf

Reference42 articles.

1. Abraham, D.J., Biró, P., & Manlove, D.F (2006). “Almost stable” matchings in the Roommates problem. In Proceedings of WAOA ’05: the 3rd Workshop on Approximation and Online Algorithms, volume 3879 of Lecture Notes in Computer Science (pp. 1–14). Springer.

2. Aldershof, B., & Carducci, O.M. (1996). Stable matching with couples. Discrete Applied Mathematics, 68, 203–207.

3. Balinski, M., & Sönmez, T. (1999). A tale of two mechanisms: student placement. Journal of Economic Theory, 84(1), 73–94.

4. Biró, P. (2008). Student admissions in Hungary as Gale and Shapley envisaged. Technical Report TR-2008-291. University of Glasgow, Department of Computing Science.

5. Biró, P., Irving, R.W., & Schlotter, I. (2011). Stable matching with couples: an empirical study. ACM Journal of Experimental Algorithmics, 16. Section 1, article 2.

Cited by 16 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Online 2-stage stable matching;Discrete Applied Mathematics;2023-12

2. Socially conscious stability for tiered coalition formation games;Annals of Mathematics and Artificial Intelligence;2023-11-15

3. A Heuristic Repair Algorithm for the Hospitals/Residents Problem with Ties;Artificial Intelligence and Soft Computing;2023

4. An approximate search algorithm for the student-internship allocation problem;Vinh University Journal of Science;2022-11-15

5. Vaccination Planning in Peru using Constraint Programming;Proceedings of the 14th International Conference on Agents and Artificial Intelligence;2022