{"id":"https://openalex.org/W2287264715","doi":"https://doi.org/10.5591/978-1-57735-516-8/ijcai11-047","title":"On the complexity of the core over coalition structures","display_name":"On the complexity of the core over coalition structures","publication_year":2011,"publication_date":"2011-07-16","ids":{"openalex":"https://openalex.org/W2287264715","doi":"https://doi.org/10.5591/978-1-57735-516-8/ijcai11-047","mag":"2287264715"},"language":"en","primary_location":{"id":"pmh:oai:kclpure.kcl.ac.uk:openaire/d644d52d-a39b-4905-af9b-1dd5bd17ac66","is_oa":true,"landing_page_url":"https://kclpure.kcl.ac.uk/portal/en/publications/d644d52d-a39b-4905-af9b-1dd5bd17ac66","pdf_url":null,"source":{"id":"https://openalex.org/S4306400216","display_name":"Research Portal (King's College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I183935753","host_organization_name":"King's College London","host_organization_lineage":["https://openalex.org/I183935753"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Greco, G, Malizia, E, Palopoli, L & Scarcello, F 2011, On the Complexity of the Core over Coalition Structures. in T Walsh (ed.), Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI 2011). pp. 216-221, 22nd International Joint Conference on Artificial Intelligence, IJCAI 2011, Barcelona, Catalonia, Spain, 16/07/2011. https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-047","raw_type":"info:eu-repo/semantics/publishedVersion"},"type":"conference-paper","indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://kclpure.kcl.ac.uk/portal/en/publications/d644d52d-a39b-4905-af9b-1dd5bd17ac66","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087340443","display_name":"Gianluigi Greco","orcid":"https://orcid.org/0000-0002-5799-6828"},"institutions":[{"id":"https://openalex.org/I45204951","display_name":"University of Calabria","ror":"https://ror.org/02rc97e94","country_code":"IT","type":"education","lineage":["https://openalex.org/I45204951"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Gianluigi Greco","raw_affiliation_strings":["Dipartimento di Matematica, Universit\u00e0 della Calabria, Rende, Italy"],"raw_orcid":"https://orcid.org/0000-0002-5799-6828","affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica, Universit\u00e0 della Calabria, Rende, Italy","institution_ids":["https://openalex.org/I45204951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066443441","display_name":"Enrico Malizia","orcid":"https://orcid.org/0000-0002-6780-4711"},"institutions":[{"id":"https://openalex.org/I45204951","display_name":"University of Calabria","ror":"https://ror.org/02rc97e94","country_code":"IT","type":"education","lineage":["https://openalex.org/I45204951"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Enrico Malizia","raw_affiliation_strings":["D.E.I.S. Universit\u00e0 della Calabria, Rende, Italy"],"raw_orcid":"https://orcid.org/0000-0002-6780-4711","affiliations":[{"raw_affiliation_string":"D.E.I.S. Universit\u00e0 della Calabria, Rende, Italy","institution_ids":["https://openalex.org/I45204951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055479421","display_name":"Luigi Palopoli","orcid":"https://orcid.org/0000-0003-4915-5137"},"institutions":[{"id":"https://openalex.org/I45204951","display_name":"University of Calabria","ror":"https://ror.org/02rc97e94","country_code":"IT","type":"education","lineage":["https://openalex.org/I45204951"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Luigi Palopoli","raw_affiliation_strings":["D.E.I.S. Universit\u00e0 della Calabria, Rende, Italy"],"raw_orcid":"https://orcid.org/0000-0003-4915-5137","affiliations":[{"raw_affiliation_string":"D.E.I.S. Universit\u00e0 della Calabria, Rende, Italy","institution_ids":["https://openalex.org/I45204951"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011519788","display_name":"Francesco Scarcello","orcid":"https://orcid.org/0000-0001-7765-1563"},"institutions":[{"id":"https://openalex.org/I45204951","display_name":"University of Calabria","ror":"https://ror.org/02rc97e94","country_code":"IT","type":"education","lineage":["https://openalex.org/I45204951"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Francesco Scarcello","raw_affiliation_strings":["D.E.I.S. Universit\u00e0 della Calabria, Rende, Italy"],"raw_orcid":"https://orcid.org/0000-0001-7765-1563","affiliations":[{"raw_affiliation_string":"D.E.I.S. Universit\u00e0 della Calabria, Rende, Italy","institution_ids":["https://openalex.org/I45204951"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I45204951"],"apc_list":null,"apc_paid":null,"fwci":46.2116,"has_fulltext":true,"cited_by_count":38,"citation_normalized_percentile":{"value":0.99787036,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"216","last_page":"221"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/superadditivity","display_name":"Superadditivity","score":0.9431065320968628},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.8147939443588257},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.5758793950080872},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4991471767425537},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.49518314003944397},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4948353171348572},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45459654927253723},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4319508373737335},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4034881293773651},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.30596116185188293},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18093407154083252}],"concepts":[{"id":"https://openalex.org/C20017120","wikidata":"https://www.wikidata.org/wiki/Q922087","display_name":"Superadditivity","level":2,"score":0.9431065320968628},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.8147939443588257},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.5758793950080872},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4991471767425537},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.49518314003944397},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4948353171348572},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45459654927253723},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4319508373737335},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4034881293773651},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.30596116185188293},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18093407154083252},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:kclpure.kcl.ac.uk:openaire/d644d52d-a39b-4905-af9b-1dd5bd17ac66","is_oa":true,"landing_page_url":"https://kclpure.kcl.ac.uk/portal/en/publications/d644d52d-a39b-4905-af9b-1dd5bd17ac66","pdf_url":null,"source":{"id":"https://openalex.org/S4306400216","display_name":"Research Portal (King's College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I183935753","host_organization_name":"King's College London","host_organization_lineage":["https://openalex.org/I183935753"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Greco, G, Malizia, E, Palopoli, L & Scarcello, F 2011, On the Complexity of the Core over Coalition Structures. in T Walsh (ed.), Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI 2011). pp. 216-221, 22nd International Joint Conference on Artificial Intelligence, IJCAI 2011, Barcelona, Catalonia, Spain, 16/07/2011. https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-047","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:cris.unibo.it:11585/791943","is_oa":true,"landing_page_url":"http://hdl.handle.net/11585/791943","pdf_url":"https://www.ijcai.org/Proceedings/11/Papers/047.pdf","source":{"id":"https://openalex.org/S4306402579","display_name":"Archivio istituzionale della ricerca (Alma Mater Studiorum Universit\u00e0 di Bologna)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210117483","host_organization_name":"Istituto di Ematologia di Bologna","host_organization_lineage":["https://openalex.org/I4210117483"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"mag:2287264715","is_oa":false,"landing_page_url":"https://www.ijcai.org/papers11/Papers/IJCAI11-047.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419999","display_name":"International Joint Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"International Joint Conference on Artificial Intelligence","raw_type":null}],"best_oa_location":{"id":"pmh:oai:kclpure.kcl.ac.uk:openaire/d644d52d-a39b-4905-af9b-1dd5bd17ac66","is_oa":true,"landing_page_url":"https://kclpure.kcl.ac.uk/portal/en/publications/d644d52d-a39b-4905-af9b-1dd5bd17ac66","pdf_url":null,"source":{"id":"https://openalex.org/S4306400216","display_name":"Research Portal (King's College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I183935753","host_organization_name":"King's College London","host_organization_lineage":["https://openalex.org/I183935753"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Greco, G, Malizia, E, Palopoli, L & Scarcello, F 2011, On the Complexity of the Core over Coalition Structures. in T Walsh (ed.), Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI 2011). pp. 216-221, 22nd International Joint Conference on Artificial Intelligence, IJCAI 2011, Barcelona, Catalonia, Spain, 16/07/2011. https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-047","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[{"score":0.4399999976158142,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W40807208","https://openalex.org/W1505480770","https://openalex.org/W1538218356","https://openalex.org/W1547467264","https://openalex.org/W1852468282","https://openalex.org/W1975794688","https://openalex.org/W2002722727","https://openalex.org/W2014044674","https://openalex.org/W2046116913","https://openalex.org/W2064536758","https://openalex.org/W2068985771","https://openalex.org/W2109100253","https://openalex.org/W2115537584","https://openalex.org/W2133953743","https://openalex.org/W2167073044"],"related_works":["https://openalex.org/W2046116913","https://openalex.org/W2156887976","https://openalex.org/W2125363721","https://openalex.org/W2115537584","https://openalex.org/W2087243523","https://openalex.org/W1975794688","https://openalex.org/W2167073044","https://openalex.org/W2102152964","https://openalex.org/W2109100253","https://openalex.org/W1520676563","https://openalex.org/W2068985771","https://openalex.org/W1989872469","https://openalex.org/W1971441460","https://openalex.org/W1975617599","https://openalex.org/W1562353621","https://openalex.org/W1545756310","https://openalex.org/W2133953743","https://openalex.org/W2095374113","https://openalex.org/W1582745066","https://openalex.org/W1501141062"],"abstract_inverted_index":{"The":[0],"computational":[1],"complexity":[2,60],"of":[3,58,74,79,87,91,95],"relevant":[4],"corerelated":[5],"questions":[6],"for":[7],"coalitional":[8],"games":[9,27,89,92],"is":[10,81],"addressed":[11],"from":[12],"the":[13,21,25,59,64,70,84],"coalition":[14],"structure":[15],"viewpoint,":[16],"i.e.,":[17,35],"without":[18],"assuming":[19],"that":[20],"grand-coalition":[22],"necessarily":[23],"forms.In":[24],"analysis,":[26],"are":[28,39,98,104],"assumed":[29],"to":[30],"be":[31],"in":[32],"\"compact\"":[33],"form,":[34],"their":[36],"worth":[37],"functions":[38,45],"implicitly":[40],"given":[41],"as":[42,51,66,68],"polynomial-time":[43],"computable":[44],"over":[46,100],"succinct":[47],"game":[48],"encodings":[49],"provided":[50],"input.Within":[52],"this":[53],"setting,":[54],"a":[55],"complete":[56],"picture":[57],"issues":[61],"arising":[62],"with":[63,69],"core,":[65],"well":[67],"related":[71],"stability":[72],"concepts":[73],"least":[75],"core":[76],"and":[77,90],"cost":[78],"stability,":[80],"depicted.In":[82],"particular,":[83],"special":[85],"cases":[86],"superadditive":[88],"whose":[93],"sets":[94],"feasible":[96],"coalitions":[97],"restricted":[99],"tree-like":[101],"interaction":[102],"graphs":[103],"also":[105],"studied.":[106]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":3}],"updated_date":"2026-08-18T07:49:30.821534","created_date":"2016-06-24T00:00:00"}