{"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":1771049721607,"version":"3.50.1"},"publisher-location":"Boston, MA","reference-count":18,"publisher":"Springer US","isbn-type":[{"value":"9780387307701","type":"print"},{"value":"9780387301624","type":"electronic"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-0-387-30162-4_395","type":"book-chapter","created":{"date-parts":[[2008,6,26]],"date-time":"2008-06-26T18:30:58Z","timestamp":1214505058000},"page":"883-885","source":"Crossref","is-referenced-by-count":5,"title":["Stable Marriage with Ties and Incomplete Lists"],"prefix":"10.1007","author":[{"given":"Kazuo","family":"Iwama","sequence":"first","affiliation":[]},{"given":"Shuichi","family":"Miyazaki","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"395_CR1_395","unstructured":"Canadian Resident Matching Service (CaRMS) http:\/\/www.carms.ca\/. Accessed 27 Feb 2008, JST"},{"key":"395_CR2_395","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. Am. Math. Monthly 69, 9\u201315 (1962)","journal-title":"Am. Math. Monthly"},{"key":"395_CR3_395","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. Discret. Appl. Math. 11, 223\u2013232 (1985)","journal-title":"Discret. Appl. Math."},{"key":"395_CR4_395","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, MA (1989)"},{"key":"395_CR5_395","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1016\/S0304-3975(03)00321-9","volume":"306","author":"M.M. Halld\u00f3rsson","year":"2003","unstructured":"Halld\u00f3rsson, M.M., Irving, R.W., Iwama, K., Manlove, D.F., Miyazaki, S., Morita, Y., Scott, S.: Approximability results for stable marriage problems with ties. Theor. Comput. Sci. 306, 431\u2013447 (2003)","journal-title":"Theor. Comput. Sci."},{"issue":"3","key":"395_CR6_395","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1016\/j.tcs.2004.02.045","volume":"325","author":"M.M. Halld\u00f3rsson","year":"2004","unstructured":"Halld\u00f3rsson, M.M., Iwama, K., Miyazaki, S., Yanagisawa, H.: Randomized approximation of the stable marriage problem. Theor. Comput. Sci. 325(3), 439\u2013465 (2004)","journal-title":"Theor. Comput. Sci."},{"key":"395_CR7_395","doi-asserted-by":"crossref","unstructured":"Halld\u00f3rsson, M.M., Iwama, K., Miyazaki, S., Yanagisawa, H.: Improved approximation of the stable marriage problem. Proc. ESA 2003. LNCS\u00a02832, pp.\u00a0266\u2013277. (2003)","DOI":"10.1007\/978-3-540-39658-1_26"},{"key":"395_CR8_395","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/0166-218X(92)00179-P","volume":"48","author":"R.W. Irving","year":"1994","unstructured":"Irving, R.W.: Stable marriage and indifference. Discret. Appl. Math. 48, 261\u2013272 (1994)","journal-title":"Discret. Appl. Math."},{"key":"395_CR9_395","doi-asserted-by":"crossref","unstructured":"Irving, R.W.: Matching medical students to pairs of hospitals: a\u00a0new variation on a\u00a0well-known theme. Proc. ESA\u00a098. LNCS\u00a01461, pp.\u00a0381\u2013392. (1998)","DOI":"10.1007\/3-540-68530-8_32"},{"key":"395_CR10_395","first-page":"259","volume-title":"Proceedings of SWAT 2000: the 7th Scandinavian Workshop on Algorithm Theory. Lecture Notes in Computer Science, vol. 1851","author":"R.W. Irving","year":"2000","unstructured":"Irving, R.W., Manlove, D.F., Scott, S.: The hospitals\/residents problem with ties. Proc. SWAT 2000. LNCS\u00a01851, pp.\u00a0259\u2013271. (2000)"},{"key":"395_CR11_395","unstructured":"Irving, R.W., Manlove, D.F., O'Malley, G.: Stable marriage with ties and bounded length preference lists. Proc. the 2nd Algorithms and Complexity in Durham workshop, Texts in Algorithmics, College Publications (2006)"},{"key":"395_CR12_395","doi-asserted-by":"crossref","unstructured":"Iwama, K., Manlove, D.F., Miyazaki, S., Morita, Y.: Stable marriage with incomplete lists and ties. Proc. ICALP\u00a099. LNCS\u00a01644, pp.\u00a0443\u2013452. (1999)","DOI":"10.1007\/3-540-48523-6_41"},{"key":"395_CR13_395","unstructured":"Iwama, K., Miyazaki, S., Yamauchi, N.: A\u00a01.875-approximation algorithm for the stable marriage problem. Proc, SODA 2007, pp.\u00a0288\u2013297. (2007)"},{"key":"395_CR14_395","unstructured":"Japanese Resident Matching Program (JRMP) http:\/\/www.jrmp.jp\/"},{"key":"395_CR15_395","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1007\/978-3-540-24749-4_20","volume-title":"Proceedings of STACS 2004: the 21st International Symposium on Theoretical Aspects of Computer Science. Lecture Notes in Computer Science, vol. 2996","author":"T. Kavitha","year":"2004","unstructured":"Kavitha, T., Mehlhorn, K., Michail, D., Paluch, K.: Strongly stable matchings in time O(nm) and extension to the hospitals-residents problem. Proc. STACS 2004. LNCS (2996), pp.\u00a0222\u2013233. (2004)"},{"key":"395_CR16_395","unstructured":"Manlove, D.F.: Stable marriage with ties and unacceptable partners. Technical Report no. TR-1999-29 of the Computing Science Department of Glasgow University (1999)"},{"issue":"1\u20132","key":"395_CR17_395","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/S0304-3975(01)00206-7","volume":"276","author":"D.F. Manlove","year":"2002","unstructured":"Manlove, D.F., Irving, R.W., Iwama, K., Miyazaki, S., Morita, Y.: Hard variants of stable marriage. Theor. Comput. Sci. 276(1\u20132), 261\u2013279 (2002)","journal-title":"Theor. Comput. Sci."},{"key":"395_CR18_395","doi-asserted-by":"crossref","unstructured":"Manlove, D.F.: private communication (2006)","DOI":"10.1215\/00265667-2006-65-66-203"}],"container-title":["Encyclopedia of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-30162-4_395","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,3]],"date-time":"2022-09-03T03:34:17Z","timestamp":1662176057000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-30162-4_395"}},"subtitle":["2007; Iwama, Miyazaki, Yamauchi"],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387307701","9780387301624"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-30162-4_395","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}