{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:12:24Z","timestamp":1750219944634,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":16,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,7,7]],"date-time":"2023-07-07T00:00:00Z","timestamp":1688688000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["EXC 2046"],"award-info":[{"award-number":["EXC 2046"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,7,9]]},"DOI":"10.1145\/3580507.3597780","type":"proceedings-article","created":{"date-parts":[[2023,7,7]],"date-time":"2023-07-07T14:19:22Z","timestamp":1688739562000},"page":"938-955","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Complexity of equilibria in binary public goods games on undirected graphs"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9061-2267","authenticated-orcid":false,"given":"Max","family":"Klimm","sequence":"first","affiliation":[{"name":"Institute of Mathematics, Technische Universit\u00e4t Berlin, Berlin, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0190-2693","authenticated-orcid":false,"given":"Maximilian J.","family":"Stahlberg","sequence":"additional","affiliation":[{"name":"Institute of Mathematics, Technische Universit\u00e4t Berlin, Berlin, Germany"}]}],"member":"320","published-online":{"date-parts":[[2023,7,7]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1455248.1455249"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2006.06.006"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2011.07.022"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-937X.2009.00570.x"},{"key":"e_1_3_2_1_5_1","volume-title":"Johnson","author":"Garey Michael R.","year":"1979","unstructured":"Michael R. Garey and David S . Johnson . 1979 . Computers and intractability. W. H. Freeman , New York. Michael R. Garey and David S. Johnson. 1979. Computers and intractability. W. H. Freeman, New York."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2301.11580"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-15714-1_9"},{"volume-title":"Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), Amal El Fallah Seghrouchni, Gita Sukthankar, Bo An, and Neil Yorke-Smith (Eds.)","author":"Kempe David","key":"e_1_3_2_1_8_1","unstructured":"David Kempe , Sixie Yu , and Yevgeniy Vorobeychik . 2020. Inducing equilibria in networked public goods games through network structure modification . In Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), Amal El Fallah Seghrouchni, Gita Sukthankar, Bo An, and Neil Yorke-Smith (Eds.) . International Foundation for Autonomous Agents and Multiagent Systems , Richland, SC , 611--619. David Kempe, Sixie Yu, and Yevgeniy Vorobeychik. 2020. Inducing equilibria in networked public goods games through network structure modification. In Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), Amal El Fallah Seghrouchni, Gita Sukthankar, Bo An, and Neil Yorke-Smith (Eds.). International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC, 611--619."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.econlet.2013.08.003"},{"volume-title":"Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems (AAMAS), Piotr Faliszewski, Viviana Mascardi, Catherine Pelachaud, and Matthew E","author":"Maiti Arnab","key":"e_1_3_2_1_10_1","unstructured":"Arnab Maiti and Palash Dey . 2022. On parameterized complexity of binary networked public goods game . In Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems (AAMAS), Piotr Faliszewski, Viviana Mascardi, Catherine Pelachaud, and Matthew E . Taylor (Eds.). International Foundation for Autonomous Agents and Multiagent Systems , Richland, SC , 871--879. Arnab Maiti and Palash Dey. 2022. On parameterized complexity of binary networked public goods game. In Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems (AAMAS), Piotr Faliszewski, Viviana Mascardi, Catherine Pelachaud, and Matthew E. Taylor (Eds.). International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC, 871--879."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1006\/game.1996.0044"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmateco.2018.04.002"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3465456.3467616"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01737559"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2012.02916"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i02.5609"}],"event":{"name":"EC '23: 24th ACM Conference on Economics and Computation","sponsor":["SIGecom Special Interest Group on Economics and Computation"],"location":"London United Kingdom","acronym":"EC '23"},"container-title":["Proceedings of the 24th ACM Conference on Economics and Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3580507.3597780","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3580507.3597780","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:48:57Z","timestamp":1750182537000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3580507.3597780"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,7]]},"references-count":16,"alternative-id":["10.1145\/3580507.3597780","10.1145\/3580507"],"URL":"https:\/\/doi.org\/10.1145\/3580507.3597780","relation":{},"subject":[],"published":{"date-parts":[[2023,7,7]]},"assertion":[{"value":"2023-07-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}