{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:13:51Z","timestamp":1759637631101},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662533536"},{"type":"electronic","value":"9783662533543"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"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":[[2016]]},"DOI":"10.1007\/978-3-662-53354-3_18","type":"book-chapter","created":{"date-parts":[[2016,9,3]],"date-time":"2016-09-03T22:43:34Z","timestamp":1472942614000},"page":"220-232","source":"Crossref","is-referenced-by-count":4,"title":["The Price of Stability of Simple Symmetric Fractional Hedonic Games"],"prefix":"10.1007","author":[{"given":"Christos","family":"Kaklamanis","sequence":"first","affiliation":[]},{"given":"Panagiotis","family":"Kanellopoulos","sequence":"additional","affiliation":[]},{"given":"Konstantinos","family":"Papaioannou","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,9,1]]},"reference":[{"issue":"4","key":"18_CR1","doi-asserted-by":"crossref","first-page":"1602","DOI":"10.1137\/070680096","volume":"38","author":"E Anshelevich","year":"2008","unstructured":"Anshelevich, E., Dasgupta, A., Kleinberg, J.M., Tardos, E., Wexler, T., Roughgarden, T.: The price of stability for network design with fair cost allocation. SIAM J. Comput. 38(4), 1602\u20131623 (2008)","journal-title":"SIAM J. Comput."},{"key":"18_CR2","unstructured":"Aziz, H., Brandt, F., Harrenstein, P.: Fractional hedonic games. In: Proceedings of the 13th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp. 5\u201312 (2014)"},{"key":"18_CR3","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1016\/j.artint.2012.09.006","volume":"195","author":"H Aziz","year":"2013","unstructured":"Aziz, H., Brandt, F., Seedig, H.: Computing desirable partitions in additively separable hedonic games. Artif. Intell. 195, 316\u2013334 (2013)","journal-title":"Artif. Intell."},{"key":"18_CR4","unstructured":"Aziz, H., Gaspers, S., Gudmundsson, J., Mestre, J., T\u00e4ubig, H.: Welfare maximization in fractional hedonic games. In: Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI), pp. 461\u2013467 (2015)"},{"key":"18_CR5","volume-title":"Handbook of Computational Social Choice","author":"H Aziz","year":"2016","unstructured":"Aziz, H., Savani, R.: Hedonic games. In: Brandt, F., Conitzer, V., Endriss, U., Lang, J., Procaccia, A. (eds.) Handbook of Computational Social Choice. Cambridge University Press, Cambridge (2016)"},{"key":"18_CR6","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)"},{"key":"18_CR7","unstructured":"Bil\u00f2, V., Fanelli, A., Flammini, M., Monaco, G., Moscardelli, L.: On the price of stability of fractional hedonic games. In: Proceedings of the 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp. 1239\u20131247 (2015)"},{"issue":"2","key":"18_CR8","doi-asserted-by":"crossref","first-page":"262","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. Int. J. Game Theory 40(2), 262\u2013280 (2011)","journal-title":"Int. J. Game Theory"},{"issue":"2","key":"18_CR9","doi-asserted-by":"crossref","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 Econ. Behav. 38(2), 201\u2013230 (2002)","journal-title":"Games Econ. Behav."},{"key":"18_CR10","unstructured":"Branzei, S., Larson, K.: Social distance games. In: Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI), pp. 273\u2013279 (2011)"},{"key":"18_CR11","unstructured":"Brandl, F., Brandt, F., Strobel, M.: Fractional hedonic games: individual and group stability. In: Proceedings of the 14th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), pp. 1219\u20131227 (2015)"},{"issue":"4","key":"18_CR12","doi-asserted-by":"crossref","first-page":"987","DOI":"10.2307\/1912943","volume":"48","author":"JH Dr\u00e8ze","year":"1980","unstructured":"Dr\u00e8ze, J.H., Greenberg, J.: Hedonic coalitions: optimality and stability. Econometrica 48(4), 987\u20131003 (1980)","journal-title":"Econometrica"},{"key":"18_CR13","unstructured":"Elkind, E., Wooldridge, M.: Hedonic coalition nets. In: Proceedings of the 8th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), pp. 417\u2013424 (2009)"},{"key":"18_CR14","doi-asserted-by":"crossref","unstructured":"Feldman, M., Lewin-Eytan, L., Naor, J.: Hedonic clustering games. ACM Trans. Parallel Comput. 2(1), Article 4 (2015)","DOI":"10.1145\/2742345"},{"key":"18_CR15","doi-asserted-by":"crossref","unstructured":"Furedi, Z.: Graphs without quadrilaterals. J. Comb. Theory, Ser. B 34, 187\u2013190 (1983)","DOI":"10.1016\/0095-8956(83)90018-7"},{"key":"18_CR16","doi-asserted-by":"crossref","unstructured":"Gairing, M., Savani, S.: Computing stable outcomes in hedonic games. In: Proceedings of the 3rd International Symposium on Algorithmic Game Theory (SAGT), pp. 174\u2013184 (2010)","DOI":"10.1007\/978-3-642-16170-4_16"},{"key":"18_CR17","doi-asserted-by":"crossref","first-page":"50","DOI":"10.4064\/cm-3-1-50-57","volume":"3","author":"T K\u0151v\u00e1ri","year":"1954","unstructured":"K\u0151v\u00e1ri, T., S\u00f3s, V.T., Tur\u00e1n, P.: On a problem of K. Zarankiewicz. Colloquium Mathematicae 3, 50\u201357 (1954)","journal-title":"Colloquium Mathematicae"},{"issue":"4","key":"18_CR18","doi-asserted-by":"crossref","first-page":"917","DOI":"10.1007\/s00224-009-9176-8","volume":"45","author":"M Olsen","year":"2009","unstructured":"Olsen, M.: Nash stability in additively separable hedonic games and community structures. Theory Comput. Syst. 45(4), 917\u2013925 (2009)","journal-title":"Theory Comput. Syst."},{"key":"18_CR19","unstructured":"Olsen, M.: On defining and computing communities. In: Proceedings of the 18th Computing: Australasian Theory Symposium (CATS), pp. 97\u2013102 (2012)"},{"key":"18_CR20","unstructured":"Peters, D., Elkind, E.: Simple causes of complexity in hedonic games. In: Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI), pp. 617\u2013623 (2015)"},{"key":"18_CR21","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF02020254","volume":"9","author":"I Reiman","year":"1958","unstructured":"Reiman, I.: \u00dcber ein problem von K. Zarankiewicz. Acta Mathematica Academiae Scientiarium Hungaricae 9, 269\u2013278 (1958)","journal-title":"Acta Mathematica Academiae Scientiarium Hungaricae"},{"issue":"9","key":"18_CR22","doi-asserted-by":"crossref","first-page":"1327","DOI":"10.1109\/TMC.2010.242","volume":"10","author":"W Saad","year":"2011","unstructured":"Saad, W., Han, Z., Basar, T., Debbah, M., Hjorungnes, A.: Hedonic coalition formation for distributed task allocation among wireless agents. IEEE Trans. Mob. Comput. 10(9), 1327\u20131344 (2011)","journal-title":"IEEE Trans. Mob. Comput."}],"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-53354-3_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,13]],"date-time":"2019-09-13T05:54:21Z","timestamp":1568354061000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-53354-3_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783662533536","9783662533543"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-53354-3_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}