{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,24]],"date-time":"2026-01-24T15:05:48Z","timestamp":1769267148812,"version":"3.49.0"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2017,10,14]],"date-time":"2017-10-14T00:00:00Z","timestamp":1507939200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council (BE)","doi-asserted-by":"publisher","award":["639945"],"award-info":[{"award-number":["639945"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004955","name":"\u00d6sterreichische Forschungsf\u00f6rderungsgesellschaft (AT)","doi-asserted-by":"publisher","award":["P23724-G11"],"award-info":[{"award-number":["P23724-G11"]}],"id":[{"id":"10.13039\/501100004955","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004955","name":"\u00d6sterreichische Forschungsf\u00f6rderungsgesellschaft (AT)","doi-asserted-by":"publisher","award":["P23829-N13"],"award-info":[{"award-number":["P23829-N13"]}],"id":[{"id":"10.13039\/501100004955","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche (FR)","doi-asserted-by":"publisher","award":["CoCoRICo-CoDec"],"award-info":[{"award-number":["CoCoRICo-CoDec"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001381","name":"National Research Foundation-Prime Minister\u2019s office, Republic of Singapore (SG)","doi-asserted-by":"publisher","award":["NRF-RF2009-08"],"award-info":[{"award-number":["NRF-RF2009-08"]}],"id":[{"id":"10.13039\/501100001381","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J Game Theory"],"published-print":{"date-parts":[[2018,9]]},"DOI":"10.1007\/s00182-017-0596-4","type":"journal-article","created":{"date-parts":[[2017,10,14]],"date-time":"2017-10-14T18:55:40Z","timestamp":1508007340000},"page":"767-796","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Group activity selection problem with approval preferences"],"prefix":"10.1007","volume":"47","author":[{"given":"Andreas","family":"Darmann","sequence":"first","affiliation":[]},{"given":"Edith","family":"Elkind","sequence":"additional","affiliation":[]},{"given":"Sascha","family":"Kurz","sequence":"additional","affiliation":[]},{"given":"J\u00e9r\u00f4me","family":"Lang","sequence":"additional","affiliation":[]},{"given":"Joachim","family":"Schauer","sequence":"additional","affiliation":[]},{"given":"Gerhard","family":"Woeginger","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,10,14]]},"reference":[{"key":"596_CR1","doi-asserted-by":"crossref","unstructured":"Anshelevich E, Sekar S (2014) Approximate equilibrium and incentivizing social coordination. In: Proceedings of the 28th AAAI Conference on Artificial Intelligence (AAAI\u201914), pp 508\u2013514","DOI":"10.1609\/aaai.v28i1.8789"},{"key":"596_CR2","doi-asserted-by":"crossref","first-page":"562","DOI":"10.1016\/j.geb.2013.08.006","volume":"82","author":"H Aziz","year":"2013","unstructured":"Aziz H, Brandt F, Harrenstein P (2013) Pareto optimality in coalition formation. Games Econ Behav 82:562\u2013581","journal-title":"Games Econ Behav"},{"key":"596_CR3","unstructured":"Aziz H, Harrenstein P, Lang J, Wooldridge M (2016) Boolean hedonic games. In: Proceedings of the 15th international conference on principles of knowledge representation and reasoning (KR\u201916), pp 166\u2013175"},{"issue":"49","key":"596_CR4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.geb.2003.10.003","volume":"1","author":"C Ballester","year":"2004","unstructured":"Ballester C (2004) NP-completeness in hedonic games. Games Econ Behav 1(49):1\u201330","journal-title":"Games Econ Behav"},{"key":"596_CR5","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/s003550000067","volume":"18","author":"S Banerjee","year":"2001","unstructured":"Banerjee S, Konishi H, S\u00f6nmez T (2001) Core in a simple coalition formation game. Soc Choice Welf 18:135\u2013153","journal-title":"Soc Choice Welf"},{"key":"596_CR6","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1006\/game.2001.0877","volume":"38","author":"A Bogomolnaia","year":"2002","unstructured":"Bogomolnaia A, Jackson MO (2002) The stability of hedonic coalition structures. Games Econ Behav 38:201\u2013230","journal-title":"Games Econ Behav"},{"key":"596_CR7","unstructured":"Darmann A, Lang J (2017) Group activity selection problems. In: Endriss U (ed) Trends in computational social choice, AI Access, pp 385\u2013410"},{"key":"596_CR8","doi-asserted-by":"crossref","unstructured":"Darmann A (2015) Group activity selection from ordinal preferences. In: Proceedings of the 4th international conference on algorithmic decision theory (ADT\u201915), pp 35\u201351","DOI":"10.1007\/978-3-319-23114-3_3"},{"key":"596_CR9","volume-title":"Computers and intractibility","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and intractibility. W. H. Freeman and Company, New York"},{"key":"596_CR10","doi-asserted-by":"crossref","unstructured":"Gupta S, Roy S, Saurabh S, Zehavi M (2017) Group activity selection on graphs: parameterized analysis. In: Proceedings of the 10th international symposium on algorithmic game theory (SAGT\u201917), pp 106\u2013118","DOI":"10.1007\/978-3-319-66700-3_9"},{"key":"596_CR11","unstructured":"Igarashi A, Bredereck R, Elkind E (2017) On parameterized complexity of group activity selection problems on social networks. In: Proceedings of the 16th conference on autonomous agents and multiagent systems (AAMAS\u201917), pp 1575\u20131577"},{"key":"596_CR12","doi-asserted-by":"crossref","unstructured":"Igarashi A, Peters D, Elkind E (2017) Group activity selection on social networks. In: Proceedings of the 31st AAAI conference on artificial intelligence (AAAI\u201917), pp 565\u2013571","DOI":"10.1609\/aaai.v31i1.10617"},{"key":"596_CR13","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1017\/CBO9780511800481.017","volume-title":"Algorithmic game theory","author":"K Jain","year":"2007","unstructured":"Jain K, Mahdian M (2007) Cost sharing. In: Nisan N, Roughgarden T, Tardos E, Vazirani VV (eds) Algorithmic game theory. Cambridge University Press, Cambridge, pp 385\u2013410"},{"key":"596_CR14","doi-asserted-by":"crossref","unstructured":"Jiang H, Zhong F, Zhu B (2011) Filling scaffolds with gene repetitions: maximizing the number of adjacencies. In: Proceedings of the 22nd annual symposium on combinatorial pattern matching (CPM\u201911), pp 55\u201364","DOI":"10.1007\/978-3-642-21458-5_7"},{"key":"596_CR15","doi-asserted-by":"crossref","unstructured":"Lee H, Shoham Y (2015) Stable invitations. In: Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI\u201915), pages 965\u2013971","DOI":"10.1609\/aaai.v29i1.9296"},{"key":"596_CR16","unstructured":"Lee H, Vassilevska Williams V (2017) Parameterized complexity of group activity selection. In Proceedings of the 16th Conference on Autonomous Agents and Multiagent Systems (AAMAS\u201917), pages 353\u2013361"},{"key":"596_CR17","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1007\/BF01585745","volume":"46","author":"J Lenstra","year":"1990","unstructured":"Lenstra J, Shmoys D, Tardos \u00c9 (1990) Approximation algorithms for scheduling unrelated parallel machines. Math Program 46:259\u2013271","journal-title":"Math Program"},{"key":"596_CR18","doi-asserted-by":"crossref","unstructured":"Lu T, Boutilier C (2012) Matching models for preference-sensitive group purchasing. In: Proceedings of the 13th ACM conference on electronic commerce (ACM EC\u201912), pp 723\u2013740","DOI":"10.1145\/2229012.2229068"},{"key":"596_CR19","doi-asserted-by":"crossref","unstructured":"Peters D (2016) Complexity of hedonic games with dichotomous preferences. In: Proceedings of the 30th AAAI conference on artificial intelligence (AAAI\u201916), pp 579\u2013585","DOI":"10.1609\/aaai.v30i1.10047"},{"key":"596_CR20","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/j.artint.2015.01.003","volume":"222","author":"P Skowron","year":"2015","unstructured":"Skowron P, Faliszewski P, Slinko A (2015) Achieving fully proportional representation: approximability results. Artif Intell 222:67\u2013103","journal-title":"Artif Intell"},{"key":"596_CR21","doi-asserted-by":"crossref","unstructured":"Spradling M, Goldsmith J, Liu X, Dadi C, Li. Z (2013) Roles and teams hedonic game. In: Proceedings of the 3rd international conference on algorithmic decision theory (ADT\u201913), pp 351\u2013362","DOI":"10.1007\/978-3-642-41575-3_27"},{"key":"596_CR22","unstructured":"V\u00f6cking B (2006) Congestion games: Optimization in competition. In: Proceedings of the 2nd Durham workshop on algorithms and complexity (ACiD\u201906), pp 9\u201320"}],"container-title":["International Journal of Game Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00182-017-0596-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00182-017-0596-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00182-017-0596-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,4]],"date-time":"2022-08-04T17:01:09Z","timestamp":1659632469000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00182-017-0596-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,10,14]]},"references-count":22,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,9]]}},"alternative-id":["596"],"URL":"https:\/\/doi.org\/10.1007\/s00182-017-0596-4","relation":{},"ISSN":["0020-7276","1432-1270"],"issn-type":[{"value":"0020-7276","type":"print"},{"value":"1432-1270","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,10,14]]}}}