{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,7,23]],"date-time":"2022-07-23T04:12:26Z","timestamp":1658549546827},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2022,7,6]],"date-time":"2022-07-06T00:00:00Z","timestamp":1657065600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,7,6]],"date-time":"2022-07-06T00:00:00Z","timestamp":1657065600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2022,8]]},"DOI":"10.1007\/s00224-022-10089-6","type":"journal-article","created":{"date-parts":[[2022,7,6]],"date-time":"2022-07-06T10:02:41Z","timestamp":1657101761000},"page":"758-777","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Non-Existence of Stable Social Groups in Information-Driven Networks"],"prefix":"10.1007","volume":"66","author":[{"given":"Augustin","family":"Chaintreau","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guillaume","family":"Ducoffe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dorian","family":"Mazauric","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,7,6]]},"reference":[{"key":"10089_CR1","unstructured":"Angel, E., Bampis, E., Kononov, A., Paparas, D., Pountourakis, E., Zissimopoulos, V.: Clustering on k-edge-colored graphs. Discrete Applied Mathematics (2016)"},{"issue":"1","key":"10089_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.geb.2003.10.003","volume":"49","author":"C Ballester","year":"2004","unstructured":"Ballester, C.: NP-completeness in hedonic games. Games Econ. Behav. 49(1), 1\u201330 (2004)","journal-title":"Games Econ. Behav."},{"key":"10089_CR3","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/j.dam.2019.07.023","volume":"270","author":"J-C Bermond","year":"2019","unstructured":"Bermond, J.-C., Chaintreau, A., Ducoffe, G., Mazauric, D.: How long does it take for all users in a social network to choose their communities? Discret. Appl. Math. 270, 37\u201357 (2019)","journal-title":"Discret. Appl. Math."},{"key":"10089_CR4","doi-asserted-by":"crossref","unstructured":"Bondy, J.A., Murty, U.S.R.: Graph theory. Grad. Texts in Math. (2008)","DOI":"10.1007\/978-1-84628-970-5"},{"issue":"1","key":"10089_CR5","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/S0165-4896(02)00082-3","volume":"45","author":"N Burani","year":"2003","unstructured":"Burani, N., Zwicker, W.S.: Coalition formation games with separable preferences. Math. Soc. Sci. 45(1), 27\u201352 (2003)","journal-title":"Math. Soc. Sci."},{"key":"10089_CR6","doi-asserted-by":"crossref","unstructured":"Chatzigiannakis, I., Koninis, C., Panagopoulou, P.N., Spirakis, P.G.: Distributed game-theoretic vertex coloring. In: OPODIS\u201910, pp. 103\u2013118 (2010)","DOI":"10.1007\/978-3-642-17653-1_9"},{"key":"10089_CR7","doi-asserted-by":"crossref","unstructured":"Chen, J., Niedermeier, R., Skowron, P.: Stable marriage with multi-modal preferences. In: Proceedings of the 2018 ACM conference on economics and computation, EC \u201918, pp. 269\u2013286. ACM (2018)","DOI":"10.1145\/3219166.3219168"},{"issue":"3","key":"10089_CR8","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1016\/0012-365X(80)90236-8","volume":"30","author":"DP Dailey","year":"1980","unstructured":"Dailey, D.P.: Uniqueness of colorability and colorability of planar 4-regular graphs are NP-complete. Discret. Math. 30(3), 289\u2013293 (1980)","journal-title":"Discret. Math."},{"issue":"2","key":"10089_CR9","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1007\/s00355-006-0104-4","volume":"26","author":"D Dimitrov","year":"2006","unstructured":"Dimitrov, D., Borm, P., Hendrickx, R., Sung, S.-C.: Simple priorities and core stability in hedonic games. Soc. Choice Welf. 26(2), 421\u2013433 (2006)","journal-title":"Soc. Choice Welf."},{"key":"10089_CR10","doi-asserted-by":"crossref","unstructured":"Ducoffe, G.: The parallel complexity of coloring games. In: International symposium on algorithmic game theory, pp. 27\u201339. Springer (2016)","DOI":"10.1007\/978-3-662-53354-3_3"},{"key":"10089_CR11","volume-title":"Propri\u00e9t\u00e9s m\u00e9triques des grands graphes","author":"G Ducoffe","year":"2016","unstructured":"Ducoffe, G.: Propri\u00e9t\u00e9s m\u00e9triques des grands graphes. Universit\u00e9 C\u00f4te d\u2019Azur, PhD thesis (2016)"},{"issue":"4","key":"10089_CR12","doi-asserted-by":"publisher","first-page":"424","DOI":"10.1080\/15427951.2012.709217","volume":"8","author":"B Escoffier","year":"2012","unstructured":"Escoffier, B., Gourv\u00e8s, L., Monnot, J.: Strategic coloring of a graph. Internet Math. 8(4), 424\u2013455 (2012)","journal-title":"Internet Math."},{"key":"10089_CR13","doi-asserted-by":"crossref","unstructured":"Flammini, M., Monaco, G., Zhang, Q.: Strategyproof mechanisms for additively separable hedonic games and fractional hedonic games. In: WAOA, pp. 301\u2013316 (2017)","DOI":"10.1007\/978-3-319-89441-6_22"},{"issue":"1","key":"10089_CR14","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1080\/00029890.1962.11989827","volume":"69","author":"D Gale","year":"1962","unstructured":"Gale, D., Shapley, L.: College admissions and the stability of marriage. Am. Math. Mon. 69(1), 9\u201315 (1962)","journal-title":"Am. Math. Mon."},{"key":"10089_CR15","doi-asserted-by":"crossref","unstructured":"Hoefer, M., Jiamjitrak, W.: On proportional allocation in hedonic games. In: SAGT, pp. 307\u2013319. Springer (2017)","DOI":"10.1007\/978-3-319-66700-3_24"},{"issue":"1","key":"10089_CR16","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1006\/jeth.1996.0108","volume":"71","author":"M Jackson","year":"1996","unstructured":"Jackson, M., Wolinsky, A.: A strategic model of social and economic networks. J. Econ. Theory 71(1), 44\u201374 (1996)","journal-title":"J. Econ. Theory"},{"key":"10089_CR17","doi-asserted-by":"publisher","first-page":"702","DOI":"10.1016\/j.geb.2013.10.002","volume":"82","author":"J Kleinberg","year":"2013","unstructured":"Kleinberg, J., Ligett, K.: Information-sharing in social networks. Games Econ. Behav. 82, 702\u2013716 (2013)","journal-title":"Games Econ. Behav."},{"key":"10089_CR18","doi-asserted-by":"crossref","unstructured":"Mnich, M., Schlotter, I.: Stable marriage with covering constraints\u2013a complete computational trichotomy. In: SAGT, pp. 320\u2013332. Springer (2017)","DOI":"10.1007\/978-3-319-66700-3_25"},{"issue":"1","key":"10089_CR19","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1287\/opre.1120.1137","volume":"61","author":"JR Marden","year":"2013","unstructured":"Marden, J.R., Wierman, A.: Distributed welfare games. Oper. Res. 61(1), 155\u2013168 (2013)","journal-title":"Oper. Res."},{"key":"10089_CR20","doi-asserted-by":"crossref","unstructured":"Myerson, R.B.: Game Theory. Harvard university press (2013)","DOI":"10.2307\/j.ctvjsf522"},{"key":"10089_CR21","doi-asserted-by":"crossref","unstructured":"Ohta, K., Barrot, N., Ismaili, A., Sakurai, Y., Yokoo, M.: Core stability in hedonic games among friends and enemies: Impact of neutrals. In: Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, IJCAI-17, pp. 359\u2013365 (2017)","DOI":"10.24963\/ijcai.2017\/51"},{"key":"10089_CR22","unstructured":"Osborne, M.J., Rubinstein, A.: A Course in Game Theory. MIT Press (1994)"},{"key":"10089_CR23","doi-asserted-by":"crossref","unstructured":"Panagopoulou, P.N., Spirakis, P.G.: A game theoretic approach for efficient graph coloring. In: ISAAC\u201908, pp. 183\u2013195 (2008)","DOI":"10.1007\/978-3-540-92182-0_19"},{"issue":"2","key":"10089_CR24","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1016\/0196-6774(90)90007-2","volume":"11","author":"E Ronn","year":"1990","unstructured":"Ronn, E.: NP-complete stable matching problems. J. Algor. 11 (2), 285\u2013304 (1990)","journal-title":"J. Algor."},{"issue":"3","key":"10089_CR25","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1016\/j.ejor.2009.09.004","volume":"203","author":"S-C Sung","year":"2010","unstructured":"Sung, S.-C., Dimitrov, D.: Computational complexity in additive hedonic games. Eur. J. Oper. Res. 203(3), 635\u2013639 (2010)","journal-title":"Eur. J. Oper. Res."}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-022-10089-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00224-022-10089-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-022-10089-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,23]],"date-time":"2022-07-23T03:35:19Z","timestamp":1658547319000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00224-022-10089-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,6]]},"references-count":25,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,8]]}},"alternative-id":["10089"],"URL":"https:\/\/doi.org\/10.1007\/s00224-022-10089-6","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,7,6]]},"assertion":[{"value":"26 May 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 July 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}