{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T16:28:27Z","timestamp":1725812907927},"publisher-location":"Cham","reference-count":29,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319131283"},{"type":"electronic","value":"9783319131290"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-13129-0_12","type":"book-chapter","created":{"date-parts":[[2014,12,1]],"date-time":"2014-12-01T06:08:41Z","timestamp":1417414121000},"page":"161-174","source":"Crossref","is-referenced-by-count":3,"title":["Matching Dynamics with Constraints"],"prefix":"10.1007","author":[{"given":"Martin","family":"Hoefer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lisa","family":"Wagner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"12_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":"12_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."},{"key":"12_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/978-3-642-40450-4_5","volume-title":"Algorithms \u2013 ESA 2013","author":"E. Anshelevich","year":"2013","unstructured":"Anshelevich, E., Bhardwaj, O., Hoefer, M.: Friendship and stable matching. In: Bodlaender, H.L., Italiano, G.F. (eds.) ESA 2013. LNCS, vol.\u00a08125, pp. 49\u201360. Springer, Heidelberg (2013)"},{"key":"12_CR4","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)"},{"key":"12_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/978-3-642-40104-6_8","volume-title":"Algorithms and Data Structures","author":"G. Askalidis","year":"2013","unstructured":"Askalidis, G., Immorlica, N., Kwanashie, A., Manlove, D.F., Pountourakis, E.: Socially stable matchings in the hospitals\/Residents problem. In: Dehne, F., Solis-Oba, R., Sack, J.-R. (eds.) WADS 2013. LNCS, vol.\u00a08037, pp. 85\u201396. Springer, Heidelberg (2013)"},{"key":"12_CR6","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/j.tcs.2013.03.027","volume":"540","author":"P. Bir\u00f3","year":"2014","unstructured":"Bir\u00f3, P., Bomhoff, M., Golovach, P.A., Kern, W., Paulusma, D.: Solutions for the stable roommates problem with payments. Theoret. Comput. Sci.\u00a0540, 53\u201361 (2014)","journal-title":"Theoret. Comput. Sci."},{"issue":"3-4","key":"12_CR7","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/s00182-007-0084-3","volume":"36","author":"P. Bir\u00f3","year":"2008","unstructured":"Bir\u00f3, P., Cechl\u00e1rov\u00e1, K., Fleiner, T.: The dynamics of stable matchings and half-matchings for the stable marriage and roommates problems. Int. J. Game Theory\u00a036(3-4), 333\u2013352 (2008)","journal-title":"Int. J. Game Theory"},{"issue":"4","key":"12_CR8","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1007\/s00182-012-0352-8","volume":"42","author":"P. Bir\u00f3","year":"2013","unstructured":"Bir\u00f3, P., Norman, G.: Analysis of stochastic matching markets. Int. J. Game Theory\u00a042(4), 1021\u20131040 (2013)","journal-title":"Int. J. Game Theory"},{"key":"12_CR9","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., Rothblum, U.: Vacancy chains and equilibration in senior-level labor markets. J. Econom. Theory\u00a076, 362\u2013411 (1997)","journal-title":"J. Econom. Theory"},{"key":"12_CR10","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1006\/jeth.2001.2885","volume":"103","author":"Y. Blum","year":"2002","unstructured":"Blum, Y., Rothblum, U.: \u201cTiming is everything\u201d and martial bliss. J. Econom. Theory\u00a0103, 429\u2013442 (2002)","journal-title":"J. Econom. Theory"},{"key":"12_CR11","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1006\/game.2001.0877","volume":"38","author":"A. Bogomolnaia","year":"2002","unstructured":"Bogomolnaia, A., Jackson, M.: The stability of hedonic coalition structures. Games Econom. Behav.\u00a038, 201\u2013230 (2002)","journal-title":"Games Econom. Behav."},{"key":"12_CR12","doi-asserted-by":"crossref","unstructured":"Cechl\u00e1rova, K.: Stable partition problem. In: Encyclopedia of Algorithms (2008)","DOI":"10.1007\/978-0-387-30162-4_397"},{"issue":"1","key":"12_CR13","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 roommates problem. Games Econom. Behav.\u00a048(1), 18\u201328 (2004)","journal-title":"Games Econom. Behav."},{"issue":"4","key":"12_CR14","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1142\/S0219198906001144","volume":"8","author":"J. Hajdukov\u00e1","year":"2006","unstructured":"Hajdukov\u00e1, J.: Coalition formation games: A survey. Intl. Game Theory Rev.\u00a08(4), 613\u2013641 (2006)","journal-title":"Intl. Game Theory Rev."},{"key":"12_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/978-3-642-22012-8_8","volume-title":"Automata, Languages and Programming","author":"M. Hoefer","year":"2011","unstructured":"Hoefer, M.: Local matching dynamics in social networks. In: Aceto, L., Henzinger, M., Sgall, J. (eds.) ICALP 2011, Part II. LNCS, vol.\u00a06756, pp. 113\u2013124. Springer, Heidelberg (2011)"},{"key":"12_CR16","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1016\/j.ic.2012.10.005","volume":"222","author":"M. Hoefer","year":"2013","unstructured":"Hoefer, M.: Local matching dynamics in social networks. Inf. Comput.\u00a0222, 20\u201335 (2013)","journal-title":"Inf. Comput."},{"key":"12_CR17","unstructured":"Hoefer, M., Penn, M., Polukarov, M., Skopalik, A., V\u00f6cking, B.: Considerate equilibrium. In: Proc. 22nd Intl. Joint Conf. Artif. Intell. (IJCAI), pp. 234\u2013239 (2011)"},{"key":"12_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/978-3-642-45046-4_21","volume-title":"Web and Internet Economics","author":"M. Hoefer","year":"2013","unstructured":"Hoefer, M., Wagner, L.: Designing profit shares in matching and coalition formation games. In: Chen, Y., Immorlica, N. (eds.) WINE 2013. LNCS, vol.\u00a08289, pp. 249\u2013262. Springer, Heidelberg (2013)"},{"key":"12_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"620","DOI":"10.1007\/978-3-642-39212-2_54","volume-title":"Automata, Languages, and Programming","author":"M. Hoefer","year":"2013","unstructured":"Hoefer, M., Wagner, L.: Locally stable marriage with strict preferences. In: Fomin, F.V., Freivalds, R., Kwiatkowska, M., Peleg, D. (eds.) ICALP 2013, Part II. LNCS, vol.\u00a07966, pp. 620\u2013631. Springer, Heidelberg (2013)"},{"key":"12_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/978-3-642-45046-4_22","volume-title":"Web and Internet Economics","author":"M. Hoffman","year":"2013","unstructured":"Hoffman, M., Moeller, D., Paturi, R.: Jealousy graphs: Structure and complexity of decentralized stable matching. In: Chen, Y., Immorlica, N. (eds.) WINE 2013. LNCS, vol.\u00a08289, pp. 263\u2013276. Springer, Heidelberg (2013)"},{"issue":"3-4","key":"12_CR21","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1007\/s00182-007-0089-y","volume":"36","author":"E. Inarra","year":"2008","unstructured":"Inarra, E., Larrea, C., Moris, E.: Random paths to P-stability in the roommates problem. Int. J. Game Theory\u00a036(3-4), 461\u2013471 (2008)","journal-title":"Int. J. Game Theory"},{"key":"12_CR22","unstructured":"Inarra, E., Larrea, C., Moris, E.: The stability of the roommate problem revisited. Core Discussion Paper 2010\/7 (2010)"},{"issue":"4","key":"12_CR23","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1016\/0196-6774(85)90033-1","volume":"6","author":"R. Irving","year":"1985","unstructured":"Irving, R.: An efficient algorithm for the \u201cstable roommates\u201d problem. J. Algorithms\u00a06(4), 577\u2013595 (1985)","journal-title":"J. Algorithms"},{"key":"12_CR24","doi-asserted-by":"publisher","first-page":"2218","DOI":"10.1016\/j.jet.2010.07.006","volume":"145","author":"B. Klaus","year":"2010","unstructured":"Klaus, B., Klijn, F., Walzl, M.: Stochastic stability for roommate markets. J. Econom. Theory\u00a0145, 2218\u20132240 (2010)","journal-title":"J. Econom. Theory"},{"key":"12_CR25","unstructured":"Knuth, D.: Marriages stables et leurs relations avec d\u2019autres problemes combinatoires. Les Presses de l\u2019Universit\u00e9 de Montr\u00e9al (1976)"},{"key":"12_CR26","doi-asserted-by":"crossref","unstructured":"Manlove, D.: Algorithmics of Matching Under Preferences. World Scientific (2013)","DOI":"10.1142\/8591"},{"key":"12_CR27","doi-asserted-by":"crossref","unstructured":"Mathieu, F.: Acyclic preference-based systems. In: Shen, X., Yu, H., Buford, J., Akon, M. (eds.) Handbook of Peer-to-Peer Networking. Springer (2010)","DOI":"10.1007\/978-0-387-09751-0_42"},{"issue":"6","key":"12_CR28","doi-asserted-by":"publisher","first-page":"1475","DOI":"10.2307\/2938326","volume":"58","author":"A. Roth","year":"1990","unstructured":"Roth, A., Vate, J.V.: Random paths to stability in two-sided matching. Econometrica\u00a058(6), 1475\u20131480 (1990)","journal-title":"Econometrica"},{"key":"12_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/978-3-642-35843-2_4","volume-title":"SOFSEM 2013: Theory and Practice of Computer Science","author":"G.J. Woeginger","year":"2013","unstructured":"Woeginger, G.J.: Core stability in hedonic coalition formation. In: van Emde Boas, P., Groen, F.C.A., Italiano, G.F., Nawrocki, J., Sack, H. (eds.) SOFSEM 2013. LNCS, vol.\u00a07741, pp. 33\u201350. Springer, Heidelberg (2013)"}],"container-title":["Lecture Notes in Computer Science","Web and Internet Economics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-13129-0_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T16:49:33Z","timestamp":1559062173000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-13129-0_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319131283","9783319131290"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-13129-0_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}