{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T00:32:09Z","timestamp":1775521929630,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540676904","type":"print"},{"value":"9783540449850","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-44985-x_24","type":"book-chapter","created":{"date-parts":[[2007,11,13]],"date-time":"2007-11-13T20:17:33Z","timestamp":1194985053000},"page":"259-271","source":"Crossref","is-referenced-by-count":65,"title":["The Hospitals\/Residents Problem with Ties"],"prefix":"10.1007","author":[{"given":"Robert W.","family":"Irving","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David F.","family":"Manlove","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sandy","family":"Scott","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,3,15]]},"reference":[{"key":"24_CR1","unstructured":"Canadian Resident Matching Service. How the matching algorithm works. Web document available at http:\/\/www.carms.ca\/algorith.htm ."},{"key":"24_CR2","doi-asserted-by":"publisher","first-page":"9","DOI":"10.2307\/2312726","volume":"69","author":"D. Gale","year":"1962","unstructured":"D. Gale and L.S. Shapley. College admissions and the stability of marriage. American Mathematical Monthly, 69:9\u201315, 1962.","journal-title":"American Mathematical Monthly"},{"key":"24_CR3","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1016\/0166-218X(85)90074-5","volume":"11","author":"D. Gale","year":"1985","unstructured":"D. Gale and M. Sotomayor. Some remarks on the stable matching problem. Discrete Applied Mathematics, 11:223\u2013232, 1985.","journal-title":"Discrete Applied Mathematics"},{"key":"24_CR4","unstructured":"D. Gusfield and R.W. Irving. The Stable Marriage Problem: Structure and Algorithms. MIT Press, 1989."},{"key":"24_CR5","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/0166-218X(92)00179-P","volume":"48","author":"R.W. Irving","year":"1994","unstructured":"R.W. Irving. Stable marriage and indifference. Discrete Applied Mathematics, 48:261\u2013272, 1994.","journal-title":"Discrete Applied Mathematics"},{"key":"24_CR6","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1007\/3-540-68530-8_32","volume-title":"Proceedings of ESA '98: the Sixth European Symposium on Algorithms","author":"R.W. Irving","year":"1998","unstructured":"R.W. Irving. Matching medical students to pairs of hospitals: a new variation on an old theme. In Proceedings of ESA '98: the Sixth European Symposium on Algorithms, volume 1461 of Lecture Notes in Computer Science, pages 381\u2013392. Springer-Verlag, 1998."},{"key":"24_CR7","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1007\/3-540-48523-6_41","volume-title":"Proceedings of ICALP '99: the 26th International Colloquium on Automata, Languages, and Programming","author":"K. Iwama","year":"1999","unstructured":"K. Iwama, D. Manlove, S. Miyazaki, and Y. Morita. Stable marriage with incomplete lists and ties. In Proceedings of ICALP '99: the 26th International Colloquium on Automata, Languages, and Programming, volume 1644 of Lecture Notes in Computer Science, pages 443\u2013452. Springer-Verlag, 1999."},{"key":"24_CR8","doi-asserted-by":"crossref","unstructured":"D.E. Knuth. Stable Marriage and its Relation to Other Combinatorial Problems, volume 10 of CRM Proceedings and Lecture Notes. American Mathematical Society, 1997. English translation of Mariages Stables, Les Presses de L'Universit\u00e9 de Montr\u00e9al, 1976.","DOI":"10.1090\/crmp\/010"},{"key":"24_CR9","unstructured":"D.F. Manlove. Stable marriage with ties and unacceptable partners. Technical Report TR-1999-29, University of Glasgow, Department of Computing Science, January 1999."},{"key":"24_CR10","unstructured":"D.F. Manlove, R.W. Irving, K. Iwama, S. Miyazaki, and Y. Morita. Hard variants of stable marriage. Technical Report TR-1999-43, University of Glasgow, Department of Computing Science, September 1999. Submitted for publication."},{"key":"24_CR11","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1137\/0219004","volume":"19","author":"C. Ng","year":"1990","unstructured":"C. Ng and D.S. Hirschberg. Lower bounds for the stable marriage problem and its variants. SIAM Journal on Computing, 19:71\u201377, 1990.","journal-title":"SIAM Journal on Computing"},{"issue":"6","key":"24_CR12","doi-asserted-by":"publisher","first-page":"991","DOI":"10.1086\/261272","volume":"92","author":"A.E. Roth","year":"1984","unstructured":"A.E. Roth. The evolution of the labor market for medical interns and residents: a case study in game theory. Journal of Political Economy, 92(6):991\u20131016, 1984.","journal-title":"Journal of Political Economy"},{"key":"24_CR13","doi-asserted-by":"publisher","first-page":"425","DOI":"10.2307\/1913160","volume":"54","author":"A.E. Roth","year":"1986","unstructured":"A.E. Roth. On the allocation of residents to rural hospitals: a general property of two-sided matching markets. Econometrica, 54:425\u2013427, 1986.","journal-title":"Econometrica"},{"key":"24_CR14","doi-asserted-by":"crossref","unstructured":"A.E. Roth and M.A.O. Sotomayor. Two-sided matching: a study in game-theoretic modeling and analysis, volume 18 of Econometric Society Monographs. Cambridge University Press, 1990.","DOI":"10.1017\/CCOL052139015X"},{"key":"24_CR15","unstructured":"S. Scott. Implementation of matching algorithms. Master\u2019s thesis, University of Glasgow, Department of Computing Science, 1999."}],"container-title":["Lecture Notes in Computer Science","Algorithm Theory - SWAT 2000"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44985-X_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,4]],"date-time":"2019-05-04T10:40:52Z","timestamp":1556966452000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44985-X_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540676904","9783540449850"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/3-540-44985-x_24","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2000]]}}}