{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:04:08Z","timestamp":1750309448396,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":33,"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\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,7,8]]},"DOI":"10.1145\/3670865.3673615","type":"proceedings-article","created":{"date-parts":[[2024,12,17]],"date-time":"2024-12-17T20:13:33Z","timestamp":1734466413000},"page":"401-413","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["A Smoothed FPTAS for Equilibria in Congestion Games"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2382-1779","authenticated-orcid":false,"given":"Yiannis","family":"Giannakopoulos","sequence":"first","affiliation":[{"name":"School of Computing Science, University of Glasgow, Glasgow, 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\/1455248.1455249"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055402"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/070680096"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2027216.2027217"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/s0097539705447268"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3454125"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/s0169-7161(98)16007-8"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ITCS.2020.73"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2699445"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2011.50"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3357713.3384325"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","unstructured":"Robert Els\u00e4sser and Tobias Tscheuschner. 2011. Settling the Complexity of Local Max-Cut (Almost) Completely. In International Colloquium on Automata Languages and Programming (ICALP) Luca Aceto Monika Henzinger and Ji\u0159\u00ed Sgall (Eds.). 171--182. 10.1007\/978-3-642-22006-7_15","DOI":"10.1007\/978-3-642-22006-7_15"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-013-9801-4"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2972953"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3011870"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007445"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-71924-5_14"},{"key":"e_1_3_2_1_18_1","volume-title":"On the Smoothed Complexity of Combinatorial Local Search. CoRR abs\/2211.07547 (Nov","author":"Giannakopoulos Yiannis","year":"2022","unstructured":"Yiannis Giannakopoulos, Alexander Grosz, and Themistoklis Melissourgos. 2022a. On the Smoothed Complexity of Combinatorial Local Search. CoRR abs\/2211.07547 (Nov. 2022). arXiv:2211.07547"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2021.1144"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02026-1_16"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(88)90046-3"},{"key":"e_1_3_2_1_22_1","volume-title":"Minty","author":"Klee Victor","year":"1972","unstructured":"Victor Klee and George J. Minty. 1972. How Good is the Simplex Slgorithm. In Inequalities III, O. Sisha (Ed.). New York, 159--175."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","unstructured":"Dragoslav S. Mitrinovi\u0107. 1970. Elementary Inequalities. P. Noordhoof.","DOI":"10.1007\/978-3-642-99970-3"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1006\/game.1996.0044"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01737559"},{"volume-title":"Stochastic Processes","author":"Ross Sheldon M.","key":"e_1_3_2_1_26_1","unstructured":"Sheldon M. Ross. 1996. Stochastic Processes (second ed.). John Wiley & Sons."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781316779309.020"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","unstructured":"Tim Roughgarden (Ed.). 2021. Beyond the Worst-Case Analysis of Algorithms. Cambridge University Press. 10.1017\/9781108637435","DOI":"10.1017\/9781108637435"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-006-0055-7"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374428"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/990308.990310"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1562764.1562785"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17572-5_30"}],"event":{"name":"EC '24: 25th ACM Conference on Economics and Computation","sponsor":["SIGecom Special Interest Group on Economics and Computation"],"location":"New Haven CT USA","acronym":"EC '24"},"container-title":["Proceedings of the 25th ACM Conference on Economics and Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3670865.3673615","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3670865.3673615","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:10:01Z","timestamp":1750295401000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3670865.3673615"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,8]]},"references-count":33,"alternative-id":["10.1145\/3670865.3673615","10.1145\/3670865"],"URL":"https:\/\/doi.org\/10.1145\/3670865.3673615","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"}}]}}