{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T16:24:49Z","timestamp":1743092689798,"version":"3.40.3"},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031234910"},{"type":"electronic","value":"9783031234927"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023]]},"DOI":"10.1007\/978-3-031-23492-7_29","type":"book-chapter","created":{"date-parts":[[2023,1,23]],"date-time":"2023-01-23T10:03:37Z","timestamp":1674468217000},"page":"340-352","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A Heuristic Repair Algorithm for\u00a0the\u00a0Hospitals\/Residents Problem with\u00a0Ties"],"prefix":"10.1007","author":[{"given":"Son Thanh","family":"Cao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Le Quoc","family":"Anh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hoang Huu","family":"Viet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,1,24]]},"reference":[{"unstructured":"Canadian resident matching service (CaRMS). http:\/\/www.carms.ca\/","key":"29_CR1"},{"doi-asserted-by":"crossref","unstructured":"Bir\u00f3, P., Manlove, D.F., McBride, I.: The hospitals\/residents problem with couples: Complexity and integer programming models. In: Proceeding of SEA 2014: 13th International Symposium on Experimental Algorithms, Copenhagen, Denmark, pp. 10\u201321 (June 2014)","key":"29_CR2","DOI":"10.1007\/978-3-319-07959-2_2"},{"issue":"1","key":"29_CR3","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1080\/00029890.1962.11989827","volume":"9","author":"D Gale","year":"1962","unstructured":"Gale, D., Shapley, L.S.: College admissions and the stability of marriage. Am. Math. Mon. 9(1), 9\u201315 (1962)","journal-title":"Am. Math. Mon."},{"doi-asserted-by":"crossref","unstructured":"Gelain, M., Pini, M.S., Rossi, F., Venable, K.B., Walsh, T.: Local search for stable marriage problems with ties and incomplete lists. In: Proceedings of 11th Pacific Rim International Conference on Artificial Intelligence, Daegu, Korea, pp. 64\u201375 (August 2010)","key":"29_CR4","DOI":"10.1007\/978-3-642-15246-7_9"},{"issue":"4","key":"29_CR5","doi-asserted-by":"publisher","first-page":"591","DOI":"10.3390\/a6040591","volume":"6","author":"M Gelain","year":"2013","unstructured":"Gelain, M., Pini, M.S., Rossi, F., Venable, K.B., Walsh, T.: Local search approaches in stable matching problems. Algorithms 6(4), 591\u2013617 (2013)","journal-title":"Algorithms"},{"unstructured":"Gent, I.P., Prosser, P.: An empirical study of the stable marriage problem with ties and incomplete lists. In: Proceedings of the 15th European Conference on Artificial Intelligence, Lyon, France, pp. 141\u2013145 (July 2002)","key":"29_CR6"},{"doi-asserted-by":"crossref","unstructured":"Irving, R.W.: Matching medical students to pairs of hospitals: A new variation on a well-known theme. In: Proceedings of ESA 1998: the 6th Annual European Symposium, Venice, Italy, pp. 381\u2013392 (August 1998)","key":"29_CR7","DOI":"10.1007\/3-540-68530-8_32"},{"doi-asserted-by":"crossref","unstructured":"Irving, R.W., Manlove, D.F., Scott, S.: The hospitals\/residents problem with ties. In: Proceedings of the 7th Scandinavian Workshop on Algorithm Theory, Bergen, Norway, pp. 259\u2013271 (July 2000)","key":"29_CR8","DOI":"10.1007\/3-540-44985-X_24"},{"key":"29_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1007\/3-540-36494-3_39","volume-title":"STACS 2003","author":"RW Irving","year":"2003","unstructured":"Irving, R.W., Manlove, D.F., Scott, S.: Strong stability in the hospitals\/residents problem. In: Alt, H., Habib, M. (eds.) STACS 2003. LNCS, vol. 2607, pp. 439\u2013450. Springer, Heidelberg (2003). https:\/\/doi.org\/10.1007\/3-540-36494-3_39"},{"doi-asserted-by":"crossref","unstructured":"Iwama, K., Miyazaki, S., Morita, Y., Manlove, D.: Stable marriage with incomplete lists and ties. In: Proceedings of International Colloquium on Automata, Languages, and Programming, Prague, Czech Republic, pp. 443\u2013452 (July 1999)","key":"29_CR10","DOI":"10.1007\/3-540-48523-6_41"},{"issue":"1","key":"29_CR11","doi-asserted-by":"publisher","first-page":"471","DOI":"10.3390\/a6030471","volume":"6","author":"Z Kir\u00e1ly","year":"2013","unstructured":"Kir\u00e1ly, Z.: Linear time local approximation algorithm for maximum stable marriage. Algorithms 6(1), 471\u2013484 (2013)","journal-title":"Algorithms"},{"doi-asserted-by":"crossref","unstructured":"Kwanashie, A., Manlove, D.F.: An integer programming approach to the hospitals\/residents problem with ties. In: Proceedings of the International Conference on Operations Research, pp. 263\u2013269. Erasmus University Rotterdam (September 2013)","key":"29_CR12","DOI":"10.1007\/978-3-319-07001-8_36"},{"doi-asserted-by":"crossref","unstructured":"Manlove, D.: Algorithmics of Matching Under Preferences, vol. 2. World Scientific (2013)","key":"29_CR13","DOI":"10.1142\/8591"},{"issue":"1\u20132","key":"29_CR14","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/S0304-3975(01)00206-7","volume":"276","author":"DF Manlove","year":"2002","unstructured":"Manlove, D.F., Irving, R.W., Iwama, K., Miyazaki, S., Morita, Y.: Hard variants of stable marriage. Theoret. Comput. Sci. 276(1\u20132), 261\u2013279 (2002)","journal-title":"Theoret. Comput. Sci."},{"issue":"1","key":"29_CR15","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1007\/s10601-016-9249-7","volume":"22","author":"DF Manlove","year":"2017","unstructured":"Manlove, D.F., McBride, I., Trimble, J.: \u201cAlmost-stable\" matchings in the hospitals \/ residents problem with couples. Constraints 22(1), 50\u201372 (2017)","journal-title":"Constraints"},{"unstructured":"Munera, D., Diaz, D., Abreu, S., Rossi, F., Saraswat, V., Codognet, P.: A local search algorithm for SMTI and its extension to HRT problems. In: Proceedings of the 3rd International Workshop on Matching Under Preferences, pp. 66\u201377. University of Glasgow, UK (April 2015)","key":"29_CR16"},{"doi-asserted-by":"crossref","unstructured":"Munera, D., Diaz, D., Abreu, S., Rossi, F., Saraswat, V., Codognet, P.: Solving hard stable matching problems via local search and cooperative parallelization. In: Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, Austin, Texas, pp. 1212\u20131218 (January 2015)","key":"29_CR17","DOI":"10.1609\/aaai.v29i1.9360"},{"issue":"6","key":"29_CR18","doi-asserted-by":"publisher","first-page":"991","DOI":"10.1086\/261272","volume":"92","author":"AE 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. Polit. Econ. 92(6), 991\u20131016 (1984)","journal-title":"J. Polit. Econ."},{"key":"29_CR19","volume-title":"Artificial Intelligence: A Modern Approach","author":"S Russel","year":"2009","unstructured":"Russel, S., Norvig, P.: Artificial Intelligence: A Modern Approach, 3rd edn. Prentice Hall Press, Upper Saddle River (2009)","edition":"3"}],"container-title":["Lecture Notes in Computer Science","Artificial Intelligence and Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-23492-7_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,3]],"date-time":"2023-02-03T09:10:33Z","timestamp":1675415433000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-23492-7_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031234910","9783031234927"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-23492-7_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"24 January 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICAISC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Artificial Intelligence and Soft Computing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Zakopane","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Poland","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 June 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 June 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icaisc2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/icaisc.eu\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}