{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T16:42:55Z","timestamp":1772296975836,"version":"3.50.1"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319079585","type":"print"},{"value":"9783319079592","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-07959-2_2","type":"book-chapter","created":{"date-parts":[[2014,6,10]],"date-time":"2014-06-10T16:44:25Z","timestamp":1402418665000},"page":"10-21","source":"Crossref","is-referenced-by-count":15,"title":["The Hospitals \/ Residents Problem with Couples: Complexity and Integer Programming Models"],"prefix":"10.1007","author":[{"given":"P\u00e9ter","family":"Bir\u00f3","sequence":"first","affiliation":[]},{"given":"David F.","family":"Manlove","sequence":"additional","affiliation":[]},{"given":"Iain","family":"McBride","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"2_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/11671411_1","volume-title":"Approximation and Online Algorithms","author":"D.J. Abraham","year":"2006","unstructured":"Abraham, D.J., Bir\u00f3, P., Manlove, D.F.: \u201cAlmost stable\u201d matchings in the roommates problem. In: Erlebach, T., Persinao, G. (eds.) WAOA 2005. LNCS, vol.\u00a03879, pp. 1\u201314. Springer, Heidelberg (2006)"},{"key":"2_CR2","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1016\/0166-218X(96)89151-7","volume":"68","author":"B. Aldershof","year":"1996","unstructured":"Aldershof, B., Carducci, O.M.: Stable matching with couples. Discrete Appl. Math.\u00a068, 203\u2013207 (1996)","journal-title":"Discrete Appl. Math."},{"key":"2_CR3","doi-asserted-by":"crossref","unstructured":"Ashlagi, I., Braverman, M., Hassidim, A.: Matching with couples revisited. Tech. Rep. arXiv: 1011.2121, Cornell University Library (2010)","DOI":"10.2139\/ssrn.1703434"},{"key":"2_CR4","unstructured":"Berman, P., Karpinski, M., Scott, A.D.: Approximation hardness of short symmetric instances of MAX-3SAT. Tech. Rep. 49, ECCC (2003)"},{"key":"2_CR5","unstructured":"Bir\u00f3, P.: Student admissions in Hungary as Gale and Shapley envisaged. Tech. Rep. TR-2008-291, University of Glasgow, Dept. of Computing Science (2008)"},{"key":"2_CR6","doi-asserted-by":"crossref","unstructured":"Bir\u00f3, P., Irving, R.W., Schlotter, I.: Stable matching with couples: an empirical study. ACM J. Exp. Algorithmics\u00a016, section 1, article 2 (2011)","DOI":"10.1145\/1963190.1970372"},{"key":"2_CR7","doi-asserted-by":"crossref","unstructured":"Bir\u00f3, P., Klijn, F.: Matching with couples: a multidisciplinary survey. International Game Theory Review\u00a015(2), article number 1340008 (2013)","DOI":"10.1142\/S0219198913400082"},{"key":"2_CR8","doi-asserted-by":"crossref","unstructured":"Bir\u00f3, P., Manlove, D.F., McBride, I.: The hospitals \/ residents problem with couples: Complexity and integer programming models. Tech. Rep. arXiv: 1308.4534, Cornell University Library (2013)","DOI":"10.1007\/978-3-319-07959-2_2"},{"key":"2_CR9","unstructured":"Canadian Resident Matching Service, http:\/\/www.carms.ca"},{"key":"2_CR10","doi-asserted-by":"publisher","first-page":"9","DOI":"10.2307\/2312726","volume":"69","author":"D. Gale","year":"1962","unstructured":"Gale, D., Shapley, L.S.: College admissions and the stability of marriage. Amer. Math. Monthly\u00a069, 9\u201315 (1962)","journal-title":"Amer. Math. Monthly"},{"key":"2_CR11","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1016\/0166-218X(85)90074-5","volume":"11","author":"D. Gale","year":"1985","unstructured":"Gale, D., Sotomayor, M.: Some remarks on the stable matching problem. Discrete Appl. Math.\u00a011, 223\u2013232 (1985)","journal-title":"Discrete Appl. Math."},{"key":"2_CR12","volume-title":"The Stable Marriage Problem: Structure and Algorithms","author":"D. Gusfield","year":"1989","unstructured":"Gusfield, D., Irving, R.W.: The Stable Marriage Problem: Structure and Algorithms. MIT Press, Boston (1989)"},{"key":"2_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1007\/3-540-68530-8_32","volume-title":"Algorithms - ESA \u201998","author":"R.W. Irving","year":"1998","unstructured":"Irving, R.W.: Matching medical students to pairs of hospitals: A new variation on a well-known theme. In: Bilardi, G., Pietracaprina, A., Italiano, G.F., Pucci, G. (eds.) ESA 1998. LNCS, vol.\u00a01461, pp. 381\u2013392. Springer, Heidelberg (1998)"},{"key":"2_CR14","unstructured":"Japan Resident Matching Program, http:\/\/www.jrmp.jp"},{"key":"2_CR15","doi-asserted-by":"publisher","DOI":"10.1142\/8591","volume-title":"Algorithmics of Matching Under Preferences","author":"D.F. Manlove","year":"2013","unstructured":"Manlove, D.F.: Algorithmics of Matching Under Preferences. World Scientific, Singapore (2013)"},{"issue":"3","key":"2_CR16","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/s10878-009-9257-2","volume":"19","author":"E.J. McDermid","year":"2010","unstructured":"McDermid, E.J., Manlove, D.F.: Keeping partners together: Algorithmic results for the hospitals \/ residents problem with couples. J. Comb. Optim.\u00a019(3), 279\u2013303 (2010)","journal-title":"J. Comb. Optim."},{"key":"2_CR17","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1137\/0219004","volume":"19","author":"C. Ng","year":"1990","unstructured":"Ng, C., Hirschberg, D.S.: Lower bounds for the stable marriage problem and its variants. SIAM J. Comput.\u00a019, 71\u201377 (1990)","journal-title":"SIAM J. Comput."},{"key":"2_CR18","unstructured":"National Resident Matching Program, http:\/\/www.nrmp.org"},{"key":"2_CR19","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1016\/0196-6774(90)90007-2","volume":"11","author":"E. Ronn","year":"1990","unstructured":"Ronn, E.: NP-complete stable matching problems. J. Algorithms\u00a011, 285\u2013304 (1990)","journal-title":"J. Algorithms"},{"issue":"6","key":"2_CR20","doi-asserted-by":"publisher","first-page":"991","DOI":"10.1086\/261272","volume":"92","author":"A.E. Roth","year":"1984","unstructured":"Roth, A.E.: The evolution of the labor market for medical interns and residents: A case study in game theory. J. Political Economy\u00a092(6), 991\u20131016 (1984)","journal-title":"J. Political Economy"},{"key":"2_CR21","doi-asserted-by":"publisher","first-page":"425","DOI":"10.2307\/1913160","volume":"54","author":"A.E. Roth","year":"1986","unstructured":"Roth, A.E.: On the allocation of residents to rural hospitals: A general property of two-sided matching markets. Econometrica\u00a054, 425\u2013427 (1986)","journal-title":"Econometrica"},{"issue":"9","key":"2_CR22","doi-asserted-by":"publisher","first-page":"729","DOI":"10.1001\/jama.1997.03550090053032","volume":"278","author":"A.E. Roth","year":"1997","unstructured":"Roth, A.E., Peranson, E.: The effects of the change in the NRMP matching algorithm. J. Amer. Medical Assoc.\u00a0278(9), 729\u2013732 (1997)","journal-title":"J. Amer. Medical Assoc."}],"container-title":["Lecture Notes in Computer Science","Experimental Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-07959-2_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,7]],"date-time":"2022-04-07T12:32:13Z","timestamp":1649334733000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-07959-2_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319079585","9783319079592"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-07959-2_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014]]}}}