{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T06:33:56Z","timestamp":1743057236296,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662476659"},{"type":"electronic","value":"9783662476666"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-662-47666-6_48","type":"book-chapter","created":{"date-parts":[[2015,6,19]],"date-time":"2015-06-19T07:46:47Z","timestamp":1434700007000},"page":"601-613","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["A Unified Framework for Strong Price of Anarchy in Clustering Games"],"prefix":"10.1007","author":[{"given":"Michal","family":"Feldman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ophir","family":"Friedler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,6,20]]},"reference":[{"key":"48_CR1","unstructured":"Andelman, N., Feldman, M., Mansour, Y.: Strong price of anarchy. In: SODA, pp. 189\u2013198 (2007)"},{"key":"48_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1007\/978-3-319-13129-0_37","volume-title":"Web and Internet Economics","author":"KR Apt","year":"2014","unstructured":"Apt, K.R., Rahn, M., Sch\u00e4fer, G., Simon, S.: Coordination games on graphs (Extended Abstract). In: Liu, T.-Y., Qi, Q., Ye, Y. (eds.) WINE 2014. LNCS, vol. 8877, pp. 441\u2013446. Springer, Heidelberg (2014)"},{"key":"48_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1007\/978-3-662-44803-8_19","volume-title":"Algorithmic Game Theory","author":"Y Bachrach","year":"2014","unstructured":"Bachrach, Y., Syrgkanis, V., Tardos, \u00c9., Vojnovi\u0107, M.: Strong price of anarchy, utility games and coalitional dynamics. In: Lavi, R. (ed.) SAGT 2014. LNCS, vol. 8768, pp. 218\u2013230. Springer, Heidelberg (2014)"},{"issue":"1","key":"48_CR4","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1007\/s003550000067","volume":"18","author":"S Banerjee","year":"2001","unstructured":"Banerjee, S., Konishi, H., S\u00f6nmez, T.: Core in a simple coalition formation game. Social Choice and Welfare 18(1), 135\u2013153 (2001)","journal-title":"Social Choice and Welfare"},{"issue":"1\u20133","key":"48_CR5","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1023\/B:MACH.0000033116.57574.95","volume":"56","author":"N Bansal","year":"2004","unstructured":"Bansal, N., Blum, A., Chawla, S.: Correlation clustering. Machine Learning 56(1\u20133), 89\u2013113 (2004)","journal-title":"Machine Learning"},{"issue":"2","key":"48_CR6","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1016\/S0165-4896(03)00025-8","volume":"45","author":"S Barber\u00e0","year":"2003","unstructured":"Barber\u00e0, S., Gerber, A.: On coalition formation: durable coalition structures. Mathematical Social Sciences 45(2), 185\u2013203 (2003)","journal-title":"Mathematical Social Sciences"},{"key":"48_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"486","DOI":"10.1007\/978-3-319-13129-0_44","volume-title":"Web and Internet Economics","author":"V Bil\u00f2","year":"2014","unstructured":"Bil\u00f2, V., Fanelli, A., Flammini, M., Monaco, G., Moscardelli, L.: Nash stability in fractional hedonic games. In: Liu, T.-Y., Qi, Q., Ye, Y. (eds.) WINE 2014. LNCS, vol. 8877, pp. 486\u2013491. Springer, Heidelberg (2014)"},{"issue":"2","key":"48_CR8","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/s00182-010-0237-7","volume":"40","author":"F Bloch","year":"2011","unstructured":"Bloch, F., Diamantoudi, E.: Noncooperative formation of coalitions in hedonic games. International Journal of Game Theory 40(2), 263\u2013280 (2011)","journal-title":"International Journal of Game Theory"},{"issue":"2","key":"48_CR9","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.O.: The stability of hedonic coalition structures. Games and Economic Behavior 38(2), 201\u2013230 (2002)","journal-title":"Games and Economic Behavior"},{"issue":"1","key":"48_CR10","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/s00355-003-0200-7","volume":"21","author":"E Diamantoudi","year":"2003","unstructured":"Diamantoudi, E., Xue, L.: Farsighted stability in hedonic games. Social Choice and Welfare 21(1), 39\u201361 (2003)","journal-title":"Social Choice and Welfare"},{"key":"48_CR11","doi-asserted-by":"crossref","unstructured":"Dreze, J.H., Greenberg, J.: Hedonic coalitions: Optimality and stability. Econometrica: Journal of the Econometric Society, 987\u20131003 (1980)","DOI":"10.2307\/1912943"},{"key":"48_CR12","doi-asserted-by":"crossref","unstructured":"Feldman, M., Lewin-Eytan, L., Naor, J.: Hedonic clustering games. In: SPAA, pp. 267\u2013276. ACM (2012)","DOI":"10.1145\/2312005.2312053"},{"key":"48_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"608","DOI":"10.1007\/978-3-642-10841-9_62","volume-title":"Internet and Network Economics","author":"L Gourv\u00e8s","year":"2009","unstructured":"Gourv\u00e8s, L., Monnot, J.: On strong equilibria in the max cut game. In: Leonardi, S. (ed.) WINE 2009. LNCS, vol. 5929, pp. 608\u2013615. Springer, Heidelberg (2009)"},{"key":"48_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1007\/978-3-642-13562-0_22","volume-title":"Theory and Applications of Models of Computation","author":"L Gourv\u00e8s","year":"2010","unstructured":"Gourv\u00e8s, L., Monnot, J.: The max k-cut game and its strong equilibria. In: Kratochv\u00edl, J., Li, A., Fiala, J., Kolman, P. (eds.) TAMC 2010. LNCS, vol. 6108, pp. 234\u2013246. Springer, Heidelberg (2010)"},{"key":"48_CR15","unstructured":"Hoefer, M.: Cost sharing and clustering under distributed competition. Ph.D thesis, University of Konstanz (2007)"},{"key":"48_CR16","unstructured":"Kearns, M., Littman, M.L., Singh, S.: Graphical models for game theory. In: UAI, pp. 253\u2013260. Morgan Kaufmann Publishers Inc. (2001)"},{"key":"48_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1007\/3-540-49116-3_38","volume-title":"STACS 99","author":"E Koutsoupias","year":"1999","unstructured":"Koutsoupias, E., Papadimitriou, C.: Worst-case equilibria. In: Meinel, C., Tison, S. (eds.) STACS 1999. LNCS, vol. 1563, p. 404. Springer, Heidelberg (1999)"},{"key":"48_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1007\/978-3-642-41392-6_11","volume-title":"Algorithmic Game Theory","author":"J Kun","year":"2013","unstructured":"Kun, J., Powers, B., Reyzin, L.: Anti-coordination games and stable graph colorings. In: V\u00f6cking, B. (ed.) SAGT 2013. LNCS, vol. 8146, pp. 122\u2013133. Springer, Heidelberg (2013)"},{"issue":"1","key":"48_CR19","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1006\/game.1996.0044","volume":"14","author":"D Monderer","year":"1996","unstructured":"Monderer, D., Shapley, L.: Potential games. Games and economic behavior 14(1), 124\u2013143 (1996)","journal-title":"Games and economic behavior"},{"key":"48_CR20","doi-asserted-by":"crossref","unstructured":"Nisan, N., Roughgarden, T., Tardos, \u00c9., Vazirani, V.V.: Algorithmic game theory, chapter 7. Cambridge University Press (2007)","DOI":"10.1017\/CBO9780511800481"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages, and Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-47666-6_48","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,21]],"date-time":"2023-02-21T02:09:11Z","timestamp":1676945351000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-662-47666-6_48"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662476659","9783662476666"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-47666-6_48","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"20 June 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}