{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T02:38:56Z","timestamp":1773801536839,"version":"3.50.1"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2009,5,15]],"date-time":"2009-05-15T00:00:00Z","timestamp":1242345600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2010,9]]},"DOI":"10.1007\/s00453-009-9314-3","type":"journal-article","created":{"date-parts":[[2009,5,14]],"date-time":"2009-05-14T10:46:52Z","timestamp":1242298012000},"page":"82-101","source":"Crossref","is-referenced-by-count":7,"title":["The Stable Roommates Problem with Choice Functions"],"prefix":"10.1007","volume":"58","author":[{"given":"Tam\u00e1s","family":"Fleiner","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,5,15]]},"reference":[{"issue":"1","key":"9314_CR1","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1016\/S0095-8956(02)00028-X","volume":"87","author":"R. Aharoni","year":"2003","unstructured":"Aharoni, R., Fleiner, T.: On a lemma of Scarf. J. Comb. Theory Ser. B 87(1), 72\u201380 (2003)","journal-title":"J. Comb. Theory Ser. B"},{"issue":"2","key":"9314_CR2","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1016\/S0022-0531(03)00096-6","volume":"112","author":"A. Alkan","year":"2003","unstructured":"Alkan, A., Gal, D.: Stable schedule matching under revealed preference. J. Econ. Theory 112(2), 289\u2013306 (2003)","journal-title":"J. Econ. Theory"},{"key":"9314_CR3","unstructured":"Bir\u00f3, P.: Stable b-matchings on graphs. Master\u2019s thesis, Budapest university of Technology and Economics (2003)"},{"issue":"1","key":"9314_CR4","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1145\/1077464.1077474","volume":"1","author":"K. Cechl\u00e1rov\u00e1","year":"2005","unstructured":"Cechl\u00e1rov\u00e1, K., Fleiner, T.: On a generalization of the stable roommates problem. ACM Trans. Algorithms 1(1), 143\u2013156 (2005)","journal-title":"ACM Trans. Algorithms"},{"key":"9314_CR5","doi-asserted-by":"crossref","first-page":"437","DOI":"10.2307\/1913320","volume":"49","author":"V.P. Crawford","year":"1981","unstructured":"Crawford, V.P., Knoer, E.M.: Job matching with heterogeneous firms and workers. Econometrica 49, 437\u2013450 (1981)","journal-title":"Econometrica"},{"issue":"2","key":"9314_CR6","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/0022-0000(92)90048-N","volume":"45","author":"T. Feder","year":"1992","unstructured":"Feder, T.: A new fixed point approach for stable networks and stable marriages. J. Comput. Syst. Sci. 45(2), 233\u2013284 (1992). Twenty-first Symposium on the Theory of Computing, Seattle, WA (1989)","journal-title":"J. Comput. Syst. Sci."},{"key":"9314_CR7","unstructured":"Fleiner, T.: Stable and crossing structures. PhD dissertation. http:\/\/www.renyi.hu\/~fleiner (2000)"},{"issue":"1","key":"9314_CR8","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1287\/moor.28.1.103.14256","volume":"28","author":"T. Fleiner","year":"2003","unstructured":"Fleiner, T.: A fixed-point approach to stable matchings and some applications. Math. Oper. Res. 28(1), 103\u2013126 (2003)","journal-title":"Math. Oper. Res."},{"issue":"2","key":"9314_CR9","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/S0165-4896(03)00074-X","volume":"46","author":"T. Fleiner","year":"2003","unstructured":"Fleiner, T.: On the stable b-matching polytope. Math. Soc. Sci. 46(2), 149\u2013158 (2003)","journal-title":"Math. Soc. Sci."},{"issue":"1","key":"9314_CR10","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1080\/00029890.1962.11989827","volume":"69","author":"D. Gale","year":"1962","unstructured":"Gale, D., Shapley, L.S.: College admissions and stability of marriage. Am. Math. Mon. 69(1), 9\u201315 (1962)","journal-title":"Am. Math. Mon."},{"key":"9314_CR11","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, Cambridge (1989)"},{"issue":"4","key":"9314_CR12","doi-asserted-by":"crossref","first-page":"913","DOI":"10.1257\/0002828054825466","volume":"95","author":"J. Hatfield","year":"2005","unstructured":"Hatfield, J., Milgrom, P.: Matching with contracts. Am. Econ. Rev. 95(4), 913\u2013935 (2005)","journal-title":"Am. Econ. Rev."},{"issue":"4","key":"9314_CR13","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1016\/0196-6774(85)90033-1","volume":"6","author":"R.W. Irving","year":"1985","unstructured":"Irving, R.W.: An efficient algorithm for the \u201cstable roommates\u201d problem. J. Algorithms 6(4), 577\u2013595 (1985)","journal-title":"J. Algorithms"},{"key":"9314_CR14","doi-asserted-by":"crossref","first-page":"1483","DOI":"10.2307\/1913392","volume":"50","author":"A.S. Kelso Jr.","year":"1982","unstructured":"Kelso, A.S., Jr., Crawford, V.P.: Job matching, coalition formation, and gross substitutes. Econometrica 50, 1483\u20131504 (1982)","journal-title":"Econometrica"},{"key":"9314_CR15","doi-asserted-by":"crossref","DOI":"10.1017\/CCOL052139015X","volume-title":"Two-sided Matching","author":"A.E. Roth","year":"1990","unstructured":"Roth, A.E., Oliveira Sotomayor, M.A.: Two-sided Matching. Cambridge University Press, Cambridge (1990)"},{"key":"9314_CR16","doi-asserted-by":"crossref","first-page":"50","DOI":"10.2307\/1909383","volume":"35","author":"H.E. Scarf","year":"1967","unstructured":"Scarf, H.E.: The core of an N person game. Econometrica 35, 50\u201369 (1967)","journal-title":"Econometrica"},{"issue":"3","key":"9314_CR17","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1287\/moor.1060.0207","volume":"31","author":"J. Sethuraman","year":"2006","unstructured":"Sethuraman, J., Teo, C.-P., Qian, L.: Many-to-one stable matching: geometry and fairness. Math. Oper. Res. 31(3), 581\u2013596 (2006)","journal-title":"Math. Oper. Res."},{"issue":"4","key":"9314_CR18","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1137\/S0097539789169483","volume":"23","author":"A. Subramanian","year":"1994","unstructured":"Subramanian, A.: A new approach to stable matching problems. SIAM J. Comput. 23(4), 671\u2013700 (1994)","journal-title":"SIAM J. Comput."},{"issue":"1","key":"9314_CR19","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1016\/0196-6774(91)90028-W","volume":"12","author":"J.J.M. Tan","year":"1991","unstructured":"Tan, J.J.M.: A necessary and sufficient condition for the existence of a complete stable matching. J.\u00a0Algorithms 12(1), 154\u2013178 (1991)","journal-title":"J.\u00a0Algorithms"},{"issue":"1","key":"9314_CR20","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0166-218X(93)E0154-Q","volume":"59","author":"J.J.M. Tan","year":"1995","unstructured":"Tan, J.J.M., Hsueh, Y.C.: A generalization of the stable matching problem. Discrete Appl. Math. 59(1), 87\u2013102 (1995)","journal-title":"Discrete Appl. Math."},{"key":"9314_CR21","doi-asserted-by":"crossref","first-page":"285","DOI":"10.2140\/pjm.1955.5.285","volume":"5","author":"A. Tarski","year":"1955","unstructured":"Tarski, A.: A lattice-theoretical fixpoint theorem and its applications. Pac. J. Math. 5, 285\u2013310 (1955)","journal-title":"Pac. J. Math."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-009-9314-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-009-9314-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-009-9314-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T09:45:04Z","timestamp":1559123104000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-009-9314-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,5,15]]},"references-count":21,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,9]]}},"alternative-id":["9314"],"URL":"https:\/\/doi.org\/10.1007\/s00453-009-9314-3","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,5,15]]}}}