{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T19:36:41Z","timestamp":1760297801861},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2007,5,12]],"date-time":"2007-05-12T00:00:00Z","timestamp":1178928000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Game Theory"],"published-print":{"date-parts":[[2008,3]]},"DOI":"10.1007\/s00182-007-0089-y","type":"journal-article","created":{"date-parts":[[2007,5,11]],"date-time":"2007-05-11T11:48:30Z","timestamp":1178884110000},"page":"461-471","source":"Crossref","is-referenced-by-count":25,"title":["Random paths to P-stability in the roommate problem"],"prefix":"10.1007","volume":"36","author":[{"given":"E.","family":"Inarra","sequence":"first","affiliation":[]},{"given":"C.","family":"Larrea","sequence":"additional","affiliation":[]},{"given":"E.","family":"Molis","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,5,12]]},"reference":[{"key":"89_CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0166-218X(94)00026-A","volume":"63","author":"H Abeledo","year":"1995","unstructured":"Abeledo H, Rothblum UG (1995) Paths to marriage stability. Disc Appl Math 63:1\u201312","journal-title":"Disc Appl Math"},{"key":"89_CR2","unstructured":"Abraham D, Biro P, Manlove D (2005) \u201cAlmost stable\u201d matchings in the roommates problem. Paper ID: 7953. In: Proceedings of WAOA 2005: the 3rd workshop on approximation and online algorithms, vol 3879 of Lecture Notes in Computer Science:1\u201314"},{"key":"89_CR3","unstructured":"Biro P, Cechlarova K, Fleiner T (2006) On the dynamics of stable matching markets. In: Proceedings of the 17th international conference on game theory at Stony Brook University"},{"key":"89_CR4","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1006\/game.1999.0779","volume":"33","author":"KS Chung","year":"2000","unstructured":"Chung KS (2000) On the existence of stable roommate matchings. Games Econ Behav 33:206\u2013230","journal-title":"Games Econ Behav"},{"key":"89_CR5","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1016\/j.geb.2003.05.003","volume":"48","author":"E Diamantoudi","year":"2004","unstructured":"Diamantoudi E, Miyagawa E, Xue L (2004) Random paths to stability in the roommate problem. Games Econ Behav 48:18\u201328","journal-title":"Games Econ Behav"},{"key":"89_CR6","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 (1962) College admissions and the stability of marriage. Am Math Monthly 69:9\u201315","journal-title":"Am Math Monthly"},{"key":"89_CR7","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1016\/0196-6774(85)90033-1","volume":"6","author":"R Irving","year":"1985","unstructured":"Irving R (1985) An efficient algorithm for the stable roommates problem. J Algorithms 6:577\u2013595","journal-title":"J Algorithms"},{"key":"89_CR8","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1016\/j.geb.2006.03.002","volume":"58","author":"B Klaus","year":"2007","unstructured":"Klaus B, Klijn F (2007) Paths to stability for matching markets with couples. Games Econ Behav 58:154\u2013171","journal-title":"Games Econ Behav"},{"key":"89_CR9","volume-title":"Mariages stables et leurs relations avec d\u2019autres probl\u00e8mes combinatoires","author":"DE Knuth","year":"1976","unstructured":"Knuth DE (1976) Mariages stables et leurs relations avec d\u2019autres probl\u00e8mes combinatoires. Les Presses de l\u2019Universit\u00e9 de Montr\u00e9al, Montr\u00e9al"},{"key":"89_CR10","doi-asserted-by":"crossref","unstructured":"Kojima F, Unver MU (2006) Random paths to pairwise stability in many-to-many matching problems: a study on market equilibration. Int J Game Theory (forthcoming)","DOI":"10.2139\/ssrn.888640"},{"key":"89_CR11","doi-asserted-by":"crossref","DOI":"10.1017\/CCOL052139015X","volume-title":"Two-sided matching: A study in game-theoretic modeling and analysis. Econometric Society Monograph 18","author":"AE Roth","year":"1990","unstructured":"Roth AE, Sotomayor M (1990) Two-sided matching: A study in game-theoretic modeling and analysis. Econometric Society Monograph 18. Cambridge University Press, Cambridge"},{"key":"89_CR12","doi-asserted-by":"crossref","first-page":"1475","DOI":"10.2307\/2938326","volume":"58","author":"AE Roth","year":"1990","unstructured":"Roth AE, Vande Vate JH (1990) Random paths to stability in two-sided matching. Econometrica 58:1475\u20131480","journal-title":"Econometrica"},{"key":"89_CR13","first-page":"631","volume":"29","author":"JJM Tan","year":"1990","unstructured":"Tan JJM (1990) On a maximum stable matching problem. BIT 29:631\u2013640","journal-title":"BIT"},{"key":"89_CR14","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1016\/0196-6774(91)90028-W","volume":"12","author":"JJM Tan","year":"1991","unstructured":"Tan JJM (1991) A necessary and sufficient condition for the existence of a complete stable matching. J Algorithms 12:154\u2013178","journal-title":"J Algorithms"},{"key":"89_CR15","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0166-218X(93)E0154-Q","volume":"59","author":"JJM Tan","year":"1995","unstructured":"Tan JJM, Hsueh YC (1995) Generalization of the stable matching problem. Disc Appl Math 59:87\u2013102","journal-title":"Disc Appl Math"}],"container-title":["International Journal of Game Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00182-007-0089-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00182-007-0089-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00182-007-0089-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,23]],"date-time":"2019-05-23T18:40:44Z","timestamp":1558636844000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00182-007-0089-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,5,12]]},"references-count":15,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2008,3]]}},"alternative-id":["89"],"URL":"https:\/\/doi.org\/10.1007\/s00182-007-0089-y","relation":{},"ISSN":["0020-7276","1432-1270"],"issn-type":[{"value":"0020-7276","type":"print"},{"value":"1432-1270","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,5,12]]}}}