{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T06:15:21Z","timestamp":1771049721575,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540006237","type":"print"},{"value":"9783540364948","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-36494-3_39","type":"book-chapter","created":{"date-parts":[[2010,3,29]],"date-time":"2010-03-29T21:12:04Z","timestamp":1269897124000},"page":"439-450","source":"Crossref","is-referenced-by-count":36,"title":["Strong Stability in the Hospitals\/Residents Problem"],"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":[[2003,2,17]]},"reference":[{"key":"39_CR1","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":"39_CR2","unstructured":"D. Gusfield and R.W. Irving. The Stable Marriage Problem: Structure and Algorithms. MIT Press, 1989."},{"key":"39_CR3","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1137\/0202019","volume":"2","author":"4. J.E. Hopcroft","year":"1973","unstructured":"J.E. Hopcroft and R.M. Karp. A n5\/2 algorithm for maximum matchings in bipartite graphs. SIAM Journal on Computing, 2:225\u2013231, 1973.","journal-title":"SIAM Journal on Computing"},{"key":"39_CR4","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":"39_CR5","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1007\/3-540-68530-8_32","volume-title":"Matching medical students to pairs of hospitals: a new variation on a well-known theme","author":"R.W. Irving","year":"1998","unstructured":"R.W. Irving. Matching medical students to pairs of hospitals: a new variation on a well-known theme. In Proceedings of ESA\u2019 98, volume 1461 of Lecture Notes in Computer Science, pages 381\u2013392. Springer-Verlag, 1998."},{"key":"39_CR6","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1007\/3-540-44985-X_24","volume-title":"The Hospitals\/Residents problem with Ties","author":"R.W. Irving","year":"2000","unstructured":"R.W. Irving, D.F. Manlove, and S. Scott. The Hospitals\/Residents problem with Ties. In Proceedings of SWAT 2000, volume 1851 of Lecture Notes in Computer Science, pages 259\u2013271. Springer-Verlag, 2000."},{"key":"39_CR7","unstructured":"R.W. Irving, D.F. Manlove and S. Scott. Strong Stability in the Hospitals\/ Residents Problem. Technical Report TR-2002-123, University of Glasgow, Computing Science Department, 2002."},{"key":"39_CR8","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1007\/3-540-48523-6_41","volume-title":"Stable marriage with incomplete lists and ties","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\u2019 99, volume 1644 of Lecture Notes in Computer Science, pages 443\u2013452. Springer-Verlag, 1999."},{"key":"39_CR9","unstructured":"D.F. Manlove. Stable marriage with ties and unacceptable partners. Technical Report TR-1999-29, University of Glasgow, Computing Science Department, 1999."},{"key":"39_CR10","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1016\/S0166-218X(01)00322-5","volume":"122","author":"D.F. Manlove","year":"2002","unstructured":"D.F. Manlove. The structure of stable marriage with indifference. Discrete Applied Mathematics, 122:167\u2013181, 2002.","journal-title":"Discrete Applied Mathematics"},{"key":"39_CR11","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/S0304-3975(01)00206-7","volume":"276","author":"D.F. Manlove","year":"2002","unstructured":"D.F. Manlove, R.W. Irving, K. Iwama, S. Miyazaki, and Y. Morita. Hard variants of stable marriage. Theoretical Computer Science, 276:261\u2013279, 2002.","journal-title":"Theoretical Computer Science"},{"issue":"6","key":"39_CR12","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1038\/scientificamerican0697-40a","volume":"276","author":"M. Mukerjee","year":"1997","unstructured":"M. Mukerjee. Medical mismatch. Scientific American, 276(6):40\u201341, 1997.","journal-title":"Scientific American"},{"issue":"6","key":"39_CR13","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"}],"container-title":["Lecture Notes in Computer Science","STACS 2003"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-36494-3_39","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,24]],"date-time":"2019-02-24T08:32:47Z","timestamp":1550997167000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-36494-3_39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540006237","9783540364948"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-36494-3_39","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2003]]}}}