{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T15:40:15Z","timestamp":1743090015965,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642220111"},{"type":"electronic","value":"9783642220128"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-22012-8_8","type":"book-chapter","created":{"date-parts":[[2011,6,18]],"date-time":"2011-06-18T03:29:39Z","timestamp":1308367779000},"page":"113-124","source":"Crossref","is-referenced-by-count":9,"title":["Local Matching Dynamics in Social Networks"],"prefix":"10.1007","author":[{"given":"Martin","family":"Hoefer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"8_CR1","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1080\/15427951.2008.10129167","volume":"5","author":"D. Abraham","year":"2008","unstructured":"Abraham, D., Levavi, A., Manlove, D., O\u2019Malley, G.: The stable roommates problem with globally ranked pairs. Internet Math.\u00a05(4), 493\u2013515 (2008)","journal-title":"Internet Math."},{"issue":"1","key":"8_CR2","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1137\/090753498","volume":"40","author":"H. Ackermann","year":"2011","unstructured":"Ackermann, H., Goldberg, P., Mirrokni, V., R\u00f6glin, H., V\u00f6cking, B.: Uncoordinated two-sided matching markets. SIAM J. Comput.\u00a040(1), 92\u2013106 (2011)","journal-title":"SIAM J. Comput."},{"issue":"6","key":"8_CR3","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1080\/17445760903548283","volume":"25","author":"K. Akkaya","year":"2010","unstructured":"Akkaya, K., Guneydas, I., Bicak, A.: Autonomous actor positioning in wireless sensor and actor networks using stable-matching. Intl. J. Parallel, Emergent and Distrib. Syst.\u00a025(6), 439\u2013464 (2010)","journal-title":"Intl. J. Parallel, Emergent and Distrib. Syst."},{"key":"8_CR4","doi-asserted-by":"crossref","unstructured":"Anshelevich, E., Hoefer, M.: Contribution games in social networks. In: Proc. 18th European Symposium on Algorithms (ESA), vol.\u00a01, pp. 158\u2013169 (2010)","DOI":"10.1007\/978-3-642-15775-2_14"},{"key":"8_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1007\/978-3-642-10841-9_21","volume-title":"Internet and Network Economics","author":"E. Arcaute","year":"2009","unstructured":"Arcaute, E., Vassilvitskii, S.: Social networks and stable matchings in the job market. In: Leonardi, S. (ed.) WINE 2009. LNCS, vol.\u00a05929, pp. 220\u2013231. Springer, Heidelberg (2009)"},{"issue":"2","key":"8_CR6","first-page":"233","volume":"1","author":"F. Echenique","year":"2006","unstructured":"Echenique, F., Oviedo, J.: A theory of stability in many-to-many matching markets. Theoretical Economics\u00a01(2), 233\u2013273 (2006)","journal-title":"Theoretical Economics"},{"issue":"3-4","key":"8_CR7","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1007\/s00182-007-0081-6","volume":"36","author":"K. Eriksson","year":"2008","unstructured":"Eriksson, K., H\u00e4ggstr\u00f6m, O.: Instability of matchings in decentralized markets with various preference structures. Intl. J. Game Theory\u00a036(3-4), 409\u2013420 (2008)","journal-title":"Intl. J. Game Theory"},{"issue":"1-2","key":"8_CR8","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1016\/S0304-3975(99)00125-5","volume":"233","author":"T. Feder","year":"2000","unstructured":"Feder, T., Megiddo, N., Plotkin, S.: A sublinear parallel algorithm for stable matching. Theoret. Comput. Sci.\u00a0233(1-2), 297\u2013308 (2000)","journal-title":"Theoret. Comput. Sci."},{"issue":"1","key":"8_CR9","doi-asserted-by":"publisher","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.\u00a028(1), 103\u2013126 (2003)","journal-title":"Math. Oper. Res."},{"issue":"1","key":"8_CR10","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1007\/s00453-009-9353-9","volume":"58","author":"P. Flor\u00e9en","year":"2010","unstructured":"Flor\u00e9en, P., Kaski, P., Polishchuk, V., Suomela, J.: Almost stable matchings by truncating the gale-shapley algorithm. Algorithmica\u00a058(1), 102\u2013118 (2010)","journal-title":"Algorithmica"},{"issue":"1","key":"8_CR11","doi-asserted-by":"publisher","first-page":"9","DOI":"10.2307\/2312726","volume":"69","author":"D. Gale","year":"1962","unstructured":"Gale, D., Shapley, L.: College admissions and the stability of marriage. Amer. Math. Monthly\u00a069(1), 9\u201315 (1962)","journal-title":"Amer. Math. Monthly"},{"issue":"5","key":"8_CR12","doi-asserted-by":"publisher","first-page":"1020","DOI":"10.1109\/JSAC.2006.872884","volume":"24","author":"M. Goemans","year":"2006","unstructured":"Goemans, M., Li, L., Mirrokni, V., Thottan, M.: Market sharing games applied to content distribution in ad-hoc networks. IEEE J. Sel. Area Comm.\u00a024(5), 1020\u20131033 (2006)","journal-title":"IEEE J. Sel. Area Comm."},{"key":"8_CR13","volume-title":"The Stable Marriage Problem: Structure and Algorithms","author":"D. Gusfield","year":"1989","unstructured":"Gusfield, D., Irving, R.: The Stable Marriage Problem: Structure and Algorithms. MIT Press, Cambridge (1989)"},{"key":"8_CR14","doi-asserted-by":"publisher","first-page":"1483","DOI":"10.2307\/1913392","volume":"50","author":"A. Kelso","year":"1982","unstructured":"Kelso, A., Crawford, V.: Job matchings, coalition formation and gross substitute. Econometrica\u00a050, 1483\u20131504 (1982)","journal-title":"Econometrica"},{"issue":"2","key":"8_CR15","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1016\/0304-3975(94)90042-6","volume":"127","author":"S. Khuller","year":"1994","unstructured":"Khuller, S., Mitchell, S., Vazirani, V.: On-line algorithms for weighted bipartite matching and stable marriages. Theoret. Comput. Sci.\u00a0127(2), 255\u2013267 (1994)","journal-title":"Theoret. Comput. Sci."},{"issue":"3","key":"8_CR16","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/s00446-010-0105-5","volume":"23","author":"A. Kipnis","year":"2010","unstructured":"Kipnis, A., Patt-Shamir, B.: On the complexity of distributed stable matching with small messages. Distributed Computing\u00a023(3), 151\u2013161 (2010)","journal-title":"Distributed Computing"},{"key":"8_CR17","unstructured":"Knuth, D.: Marriages Stables et leurs relations avec d\u2019autres problemes combinatoires. Les Presses de l\u2019Universit\u00e9 de Montr\u00e9al (1976)"},{"issue":"2","key":"8_CR18","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1007\/s12083-008-0009-3","volume":"1","author":"F. Mathieu","year":"2008","unstructured":"Mathieu, F.: Self-stabilization in preference-based systems. Peer-to-Peer Netw. Appl.\u00a01(2), 104\u2013121 (2008)","journal-title":"Peer-to-Peer Netw. Appl."},{"issue":"2","key":"8_CR19","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1016\/j.jet.2005.04.004","volume":"125","author":"A. Roth","year":"2005","unstructured":"Roth, A., S\u00f6nmezc, T., \u00dcnverd, M.U.: Pairwise kidney exchange. J. Econ. Theory\u00a0125(2), 151\u2013188 (2005)","journal-title":"J. Econ. Theory"},{"key":"8_CR20","doi-asserted-by":"publisher","DOI":"10.1017\/CCOL052139015X","volume-title":"Two-sided Matching: A study in game-theoretic modeling and analysis","author":"A. Roth","year":"1990","unstructured":"Roth, A., Sotomayor, M.O.: Two-sided Matching: A study in game-theoretic modeling and analysis. Cambridge University Press, Cambridge (1990)"},{"issue":"6","key":"8_CR21","doi-asserted-by":"publisher","first-page":"1475","DOI":"10.2307\/2938326","volume":"58","author":"A. Roth","year":"1990","unstructured":"Roth, A., 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","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-22012-8_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,29]],"date-time":"2019-03-29T00:49:11Z","timestamp":1553820551000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-22012-8_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642220111","9783642220128"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-22012-8_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}