{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T14:12:10Z","timestamp":1725804730229},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662448021"},{"type":"electronic","value":"9783662448038"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-662-44803-8_6","type":"book-chapter","created":{"date-parts":[[2014,9,5]],"date-time":"2014-09-05T13:45:22Z","timestamp":1409924722000},"page":"61-73","source":"Crossref","is-referenced-by-count":0,"title":["Paths to Stable Allocations"],"prefix":"10.1007","author":[{"given":"\u00c1gnes","family":"Cseh","sequence":"first","affiliation":[]},{"given":"Martin","family":"Skutella","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"6_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1007\/978-3-540-77105-0_48","volume-title":"Internet and Network Economics","author":"D.J. Abraham","year":"2007","unstructured":"Abraham, D.J., Levavi, A., Manlove, D.F., O\u2019Malley, G.: The stable roommates problem with globally-ranked pairs. In: Deng, X., Graham, F.C. (eds.) WINE 2007. LNCS, vol.\u00a04858, pp. 431\u2013444. Springer, Heidelberg (2007)"},{"issue":"1","key":"6_CR2","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1137\/090753498","volume":"40","author":"H. Ackermann","year":"2011","unstructured":"Ackermann, H., Goldberg, P.W., Mirrokni, V.S., R\u00f6glin, H., V\u00f6cking, B.: Uncoordinated two-sided matching markets. SIAM Journal on Computing\u00a040(1), 92\u2013106 (2011)","journal-title":"SIAM Journal on Computing"},{"issue":"3","key":"6_CR3","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1287\/moor.27.3.485.310","volume":"27","author":"M. Ba\u00efou","year":"2002","unstructured":"Ba\u00efou, M., Balinski, M.: The stable allocation (or ordinal transportation) problem. Math. Oper. Res.\u00a027(3), 485\u2013503 (2002)","journal-title":"Math. Oper. Res."},{"issue":"2","key":"6_CR4","doi-asserted-by":"publisher","first-page":"362","DOI":"10.1006\/jeth.1997.2307","volume":"76","author":"Y. Blum","year":"1997","unstructured":"Blum, Y., Roth, A.E., Rothblum, U.G.: Vacancy chains and equilibration in senior-level labor markets. Journal of Economic Theory\u00a076(2), 362\u2013411 (1997)","journal-title":"Journal of Economic Theory"},{"key":"6_CR5","unstructured":"Chen, B., Fujishige, S., Yang, Z.: Decentralized market processes to stable job matchings with competitive salaries. KIER Working Papers 749, Kyoto University, Institute of Economic Research (December 2010)"},{"key":"6_CR6","unstructured":"Cseh, A., Skutella, M.: Paths to stable allocations, volume (2014), \n                    \n                      http:\/\/arxiv.org\/abs\/1211.2169"},{"issue":"1","key":"6_CR7","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/s00453-010-9416-y","volume":"58","author":"B.C. Dean","year":"2010","unstructured":"Dean, B.C., Munshi, S.: Faster algorithms for stable allocation problems. Algorithmica\u00a058(1), 59\u201381 (2010)","journal-title":"Algorithmica"},{"issue":"1","key":"6_CR8","doi-asserted-by":"publisher","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.: Random paths to stability in the roommate problem. Games and Economic Behavior\u00a048(1), 18\u201328 (2004)","journal-title":"Games and Economic Behavior"},{"key":"6_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/978-3-642-16926-7_7","volume-title":"Graph Theoretic Concepts in Computer Science","author":"T. Fleiner","year":"2010","unstructured":"Fleiner, T.: On stable matchings and flows. In: Thilikos, D.M. (ed.) WG 2010. LNCS, vol.\u00a06410, pp. 51\u201362. Springer, Heidelberg (2010)"},{"key":"6_CR10","doi-asserted-by":"publisher","first-page":"9","DOI":"10.2307\/2312726","volume":"1","author":"D. Gale","year":"1962","unstructured":"Gale, D., Shapley, L.: College admissions and the stability of marriage. American Mathematical Monthly\u00a01, 9\u201314 (1962)","journal-title":"American Mathematical Monthly"},{"issue":"5","key":"6_CR11","doi-asserted-by":"publisher","first-page":"1020","DOI":"10.1109\/JSAC.2006.872884","volume":"24","author":"M.X. Goemans","year":"2006","unstructured":"Goemans, M.X., Li, E.L., Mirrokni, V.S., Thottan, M.: Market sharing games applied to content distribution in ad hoc networks. IEEE Journal on Selected Areas in Communications\u00a024(5), 1020\u20131033 (2006)","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"6_CR12","unstructured":"Gusfield, D., Irving, R.W.: The Stable marriage problem - structure and algorithms. Foundations of computing series, pp. 1\u2013240. MIT Press (1989)"},{"issue":"1","key":"6_CR13","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1016\/j.geb.2006.03.002","volume":"58","author":"B. Klaus","year":"2007","unstructured":"Klaus, B., Klijn, F.: Paths to stability for matching markets with couples. Games and Economic Behavior\u00a058(1), 154\u2013171 (2007)","journal-title":"Games and Economic Behavior"},{"key":"6_CR14","unstructured":"Knuth, D.E.: Mariages stables et leurs relations avec d\u2019autres probl\u00e8mes combinatoires. Collection de la Chaire Aisenstadt. Les Presses de l\u2019Universit\u00e9 de Montr\u00e9al, Montr\u00e9al, Qu\u00e9bec, Canada (1976) Edition revue et corrig\u00e9e (1981); Currently available from Les Publications CRM \/ Centre de Recherches Math\u00e9matiques, Universit\u00e9 de Montr\u00e9al, Montr\u00e9al, Qu\u00e9bec."},{"issue":"3-4","key":"6_CR15","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1007\/s00182-006-0037-2","volume":"36","author":"F. Kojima","year":"2008","unstructured":"Kojima, F., \u00dcnver, M.U.: Random paths to pairwise stability in many-to-many matching problems: a study on market equilibration. International Journal of Game Theory\u00a036(3-4), 473\u2013488 (2008)","journal-title":"International Journal of Game Theory"},{"issue":"6","key":"6_CR16","doi-asserted-by":"publisher","first-page":"1475","DOI":"10.2307\/2938326","volume":"58","author":"A.E. Roth","year":"1990","unstructured":"Roth, A.E., Vate, J.H.V.: Random paths to stability in two-sided matching. Econometrica\u00a058(6), 1475\u20131480 (1990)","journal-title":"Econometrica"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Game Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-44803-8_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,27]],"date-time":"2019-05-27T20:07:31Z","timestamp":1558987651000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-44803-8_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783662448021","9783662448038"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-44803-8_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}