{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T10:04:38Z","timestamp":1775815478718,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,7,8]],"date-time":"2024-07-08T00:00:00Z","timestamp":1720396800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/X039862\/1"],"award-info":[{"award-number":["EP\/X039862\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/W014750\/1"],"award-info":[{"award-number":["EP\/W014750\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,7,8]]},"DOI":"10.1145\/3670865.3673533","type":"proceedings-article","created":{"date-parts":[[2024,12,17]],"date-time":"2024-12-17T20:13:33Z","timestamp":1734466413000},"page":"13-39","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Constant Inapproximability for Fisher Markets"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6513-6748","authenticated-orcid":false,"given":"Argyrios","family":"Deligkas","sequence":"first","affiliation":[{"name":"Royal Holloway, University of London, Egham, United Kingdom"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0791-4342","authenticated-orcid":false,"given":"John","family":"Fearnley","sequence":"additional","affiliation":[{"name":"University of Liverpool, Liverpool, United Kingdom"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5255-9349","authenticated-orcid":false,"given":"Alexandros","family":"Hollender","sequence":"additional","affiliation":[{"name":"University of Oxford, Oxford, United Kingdom"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9867-6257","authenticated-orcid":false,"given":"Themistoklis","family":"Melissourgos","sequence":"additional","affiliation":[{"name":"University of Essex, Colchester, United Kingdom"}]}],"member":"320","published-online":{"date-parts":[[2024,12,17]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3033274.3085150"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.2307\/1907353"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3319394"},{"key":"e_1_3_2_1_4_1","volume-title":"New convex programs and distributed algorithms for Fisher markets with linear and spending constraint utilities. Unpublished manuscript","author":"Birnbaum Benjamin","year":"2010","unstructured":"Benjamin Birnbaum, Nikhil R Devanur, and Lin Xiao. 2010. New convex programs and distributed algorithms for Fisher markets with linear and spending constraint utilities. Unpublished manuscript (2010)."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977073.92"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1536-7150.2005.00349.x"},{"key":"e_1_3_2_1_7_1","volume-title":"Optimization-friendly generic mechanisms without money. arXiv preprint arXiv:2106.07752","author":"Braverman Mark","year":"2021","unstructured":"Mark Braverman. 2021. Optimization-friendly generic mechanisms without money. arXiv preprint arXiv:2106.07752 (2021)."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2023.1361"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3490486.3538255"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPICS.ITCS.2022.41"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977073.90"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2009.29"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3064810"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10631-6_66"},{"key":"e_1_3_2_1_15_1","first-page":"72","article-title":"On the polynomial time computation of equilibria for certain exchange economies","volume":"5","author":"Codenotti Bruno","year":"2005","unstructured":"Bruno Codenotti, Sriram V Pemmaraju, and Kasturi R Varadarajan. 2005. On the polynomial time computation of equilibria for certain exchange economies. In SODA, Vol. 5. 72--81.","journal-title":"SODA"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1109557.1109629"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS54457.2022.00022"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v37i5.25695"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007431"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2008.30"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1411509.1411512"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/2884435.2884442"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2014.12.009"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.7.4.337"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3624558"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1137\/140971002"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977073.91"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3313276.3316340"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1086\/260757"},{"key":"e_1_3_2_1_30_1","volume-title":"Clearing Financial Networks with Derivatives: From Intractability to Algorithms. arXiv preprint arXiv:2312.05139","author":"Ioannidis Stavros D","year":"2023","unstructured":"Stavros D Ioannidis, Bart de Keijzer, and Carmine Ventre. 2023. Clearing Financial Networks with Derivatives: From Intractability to Algorithms. arXiv preprint arXiv:2312.05139 (2023)."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539705447384"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2023.06.007"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-27819-1_2"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-4068(95)00763-6"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806731"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1137\/15M1039274"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1100.0450"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1970392.1970394"},{"key":"e_1_3_2_1_39_1","volume-title":"Computational complexity of the Hylland-Zeckhauser scheme for one-sided matching markets. arXiv preprint arXiv:2004.01348","author":"Vazirani Vijay V","year":"2020","unstructured":"Vijay V Vazirani and Mihalis Yannakakis. 2020. Computational complexity of the Hylland-Zeckhauser scheme for one-sided matching markets. arXiv preprint arXiv:2004.01348 (2020)."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2213981"},{"key":"e_1_3_2_1_41_1","first-page":"1","article-title":"A path to the Arrow-Debreu competitive market equilibrium","volume":"111","author":"Ye Yinyu","year":"2008","unstructured":"Yinyu Ye. 2008. A path to the Arrow-Debreu competitive market equilibrium. Mathematical Programming 111, 1--2 (2008), 315--348.","journal-title":"Mathematical Programming"}],"event":{"name":"EC '24: 25th ACM Conference on Economics and Computation","location":"New Haven CT USA","acronym":"EC '24","sponsor":["SIGecom Special Interest Group on Economics and Computation"]},"container-title":["Proceedings of the 25th ACM Conference on Economics and Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3670865.3673533","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3670865.3673533","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:10:00Z","timestamp":1750295400000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3670865.3673533"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,8]]},"references-count":41,"alternative-id":["10.1145\/3670865.3673533","10.1145\/3670865"],"URL":"https:\/\/doi.org\/10.1145\/3670865.3673533","relation":{},"subject":[],"published":{"date-parts":[[2024,7,8]]},"assertion":[{"value":"2024-12-17","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}