{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T07:51:45Z","timestamp":1767340305485,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":29,"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"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,7,9]]},"DOI":"10.1145\/3580507.3597764","type":"proceedings-article","created":{"date-parts":[[2023,7,7]],"date-time":"2023-07-07T14:19:22Z","timestamp":1688739562000},"page":"473-488","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Fair allocation in graphs"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9623-7461","authenticated-orcid":false,"given":"George","family":"Christodoulou","sequence":"first","affiliation":[{"name":"Aristotle University of Thessaloniki, Thessaloniki, Greece"},{"name":"Archimedes\/RC Athena, Athens, Greece"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5748-9519","authenticated-orcid":false,"given":"Amos","family":"Fiat","sequence":"additional","affiliation":[{"name":"Tel Aviv University, Tel Aviv, Israel"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2226-6737","authenticated-orcid":false,"given":"Elias","family":"Koutsoupias","sequence":"additional","affiliation":[{"name":"University of Oxford, Oxford, United Kingdom"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3997-5131","authenticated-orcid":false,"given":"Alkmini","family":"Sgouritsa","sequence":"additional","affiliation":[{"name":"Athens University of Economics and Business, Athens, Greece"},{"name":"Archimedes\/RC Athena, Athens, Greece"}]}],"member":"320","published-online":{"date-parts":[[2023,7,7]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Jugal Garg, Kurt Mehlhorn, and Ruta Mehta.","author":"Akrami Hannaneh","year":"2022","unstructured":"Hannaneh Akrami , Noga Alon , Bhaskar Ray Chaudhury , Jugal Garg, Kurt Mehlhorn, and Ruta Mehta. 2022 a. EFX Allocations: Simplifications and Improvements. CoRR abs\/2205.07638 (2022). Hannaneh Akrami, Noga Alon, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, and Ruta Mehta. 2022a. EFX Allocations: Simplifications and Improvements. CoRR abs\/2205.07638 (2022)."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Hannaneh Akrami Rojin Rezvan and Masoud Seddighin. 2022b. An EF2X Allocation Protocol for Restricted Additive Valuations. In IJCAI. 17--23.  Hannaneh Akrami Rojin Rezvan and Masoud Seddighin. 2022b. An EF2X Allocation Protocol for Restricted Additive Valuations. In IJCAI. 17--23.","DOI":"10.24963\/ijcai.2022\/3"},{"key":"e_1_3_2_1_3_1","volume-title":"Fair Division of Indivisible Goods: A Survey. CoRR abs\/2208.08782","author":"Amanatidis Georgios","year":"2022","unstructured":"Georgios Amanatidis , Haris Aziz , Georgios Birmpas , Aris Filos-Ratsikas , Bo Li , Herv\u00e9 Moulin , Alexandros A. Voudouris , and Xiaowei Wu. 2022. Fair Division of Indivisible Goods: A Survey. CoRR abs\/2208.08782 ( 2022 ). Georgios Amanatidis, Haris Aziz, Georgios Birmpas, Aris Filos-Ratsikas, Bo Li, Herv\u00e9 Moulin, Alexandros A. Voudouris, and Xiaowei Wu. 2022. Fair Division of Indivisible Goods: A Survey. CoRR abs\/2208.08782 (2022)."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2021.02.020"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2020.07.006"},{"volume-title":"Fair and Truthful Mechanisms for Dichotomous Valuations","author":"Babaioff Moshe","key":"e_1_3_2_1_6_1","unstructured":"Moshe Babaioff , Tomer Ezra , and Uriel Feige . 2021. Fair and Truthful Mechanisms for Dichotomous Valuations . In AAAI. AAAI Press , 5119--5126. Moshe Babaioff, Tomer Ezra, and Uriel Feige. 2021. Fair and Truthful Mechanisms for Dichotomous Valuations. In AAAI. AAAI Press, 5119--5126."},{"key":"e_1_3_2_1_7_1","volume-title":"Fixed-point cycles and EFX allocations. CoRR abs\/2201.08753","author":"Berendsohn Benjamin Aram","year":"2022","unstructured":"Benjamin Aram Berendsohn , Simona Boyadzhiyska , and L\u00e1szl\u00f3 Kozma . 2022. Fixed-point cycles and EFX allocations. CoRR abs\/2201.08753 ( 2022 ). Benjamin Aram Berendsohn, Simona Boyadzhiyska, and L\u00e1szl\u00f3 Kozma. 2022. Fixed-point cycles and EFX allocations. CoRR abs\/2201.08753 (2022)."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v36i5.20410"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1086\/664613"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.2206.01710"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3328526.3329574"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355902"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Hau Chan Jing Chen Bo Li and Xiaowei Wu. 2019. Maximin-Aware Allocations of Indivisible Goods. In IJCAI. ijcai.org 137--143.  Hau Chan Jing Chen Bo Li and Xiaowei Wu. 2019. Maximin-Aware Allocations of Indivisible Goods. In IJCAI. ijcai.org 137--143.","DOI":"10.24963\/ijcai.2019\/20"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3391403.3399511"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3465456.3467605"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1137\/20M1359134"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516512.1516516"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS52979.2021.00086"},{"key":"e_1_3_2_1_19_1","volume-title":"A proof of the Nisan-Ronen conjecture. arXiv preprint","author":"Christodoulou George","year":"2023","unstructured":"George Christodoulou , Elias Koutsoupias , and Annam\u00e1ria Kov\u00e1cs . 2023. A proof of the Nisan-Ronen conjecture. arXiv preprint ( 2023 ). George Christodoulou, Elias Koutsoupias, and Annam\u00e1ria Kov\u00e1cs. 2023. A proof of the Nisan-Ronen conjecture. arXiv preprint (2023)."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/070699652"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Pranay Gorantla Kunal Marwaha and Santhoshini Velusamy. 2023. Fair allocation of a multiset of indivisible items. 304--331.  Pranay Gorantla Kunal Marwaha and Santhoshini Velusamy. 2023. Fair allocation of a multiset of indivisible items. 304--331.","DOI":"10.1137\/1.9781611977554.ch13"},{"volume-title":"Fair and Efficient Allocations under Lexicographic Preferences","author":"Hosseini Hadi","key":"e_1_3_2_1_22_1","unstructured":"Hadi Hosseini , Sujoy Sikdar , Rohit Vaish , and Lirong Xia . 2021. Fair and Efficient Allocations under Lexicographic Preferences . In AAAI. AAAI Press , 5472--5480. Hadi Hosseini, Sujoy Sikdar, Rohit Vaish, and Lirong Xia. 2021. Fair and Efficient Allocations under Lexicographic Preferences. In AAAI. AAAI Press, 5472--5480."},{"key":"e_1_3_2_1_23_1","volume-title":"Seyed Mohammad Seyed Javadi, and Mohammad Sharifi","author":"Jahan Shayan Chashm","year":"2022","unstructured":"Shayan Chashm Jahan , Masoud Seddighin , Seyed Mohammad Seyed Javadi, and Mohammad Sharifi . 2022 . Rainbow Cycle Number and EFX Allocations: (Almost) Closing the Gap. CoRR abs\/2212.09482 (2022). Shayan Chashm Jahan, Masoud Seddighin, Seyed Mohammad Seyed Javadi, and Mohammad Sharifi. 2022. Rainbow Cycle Number and EFX Allocations: (Almost) Closing the Gap. CoRR abs\/2212.09482 (2022)."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/988772.988792"},{"key":"e_1_3_2_1_25_1","first-page":"1","article-title":"Extension of Additive Valuations to General Valuations on the Existence of EFX. In ESA (LIPIcs, Vol. 204)","volume":"66","author":"Mahara Ryoga","year":"2021","unstructured":"Ryoga Mahara . 2021 . Extension of Additive Valuations to General Valuations on the Existence of EFX. In ESA (LIPIcs, Vol. 204) . Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik , 66 : 1 -- 66 :15. Ryoga Mahara. 2021. Extension of Additive Valuations to General Valuations on the Existence of EFX. In ESA (LIPIcs, Vol. 204). Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik, 66:1--66:15.","journal-title":"Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1006\/game.1999.0790"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.2202.10946"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1137\/19M124397X"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3382131"}],"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.3597764","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3580507.3597764","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.3597764"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,7]]},"references-count":29,"alternative-id":["10.1145\/3580507.3597764","10.1145\/3580507"],"URL":"https:\/\/doi.org\/10.1145\/3580507.3597764","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"}}]}}