{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,2]],"date-time":"2025-07-02T19:11:20Z","timestamp":1751483480128,"version":"3.40.5"},"reference-count":54,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"DOI":"10.13039\/501100002347","name":"Bundesministerium f\u00fcr Bildung und Forschung","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002347","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["1892947"],"award-info":[{"award-number":["1892947"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["788893"],"award-info":[{"award-number":["788893"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003407","name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca","doi-asserted-by":"publisher","award":["ALGADIMAR"],"award-info":[{"award-number":["ALGADIMAR"]}],"id":[{"id":"10.13039\/501100003407","id-type":"DOI","asserted-by":"publisher"}]},{"name":"FCT via Lasige Research Unit","award":["UIDB\/00408\/2020"],"award-info":[{"award-number":["UIDB\/00408\/2020"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2023,2,28]]},"DOI":"10.1137\/21m1435823","type":"journal-article","created":{"date-parts":[[2023,2,13]],"date-time":"2023-02-13T19:21:18Z","timestamp":1676316078000},"page":"80-131","source":"Crossref","is-referenced-by-count":3,"title":["On the Complexity of Equilibrium Computation in First-Price Auctions"],"prefix":"10.1137","volume":"52","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7868-8114","authenticated-orcid":true,"given":"Aris","family":"Filos-Ratsikas","sequence":"first","affiliation":[{"name":"School of Informatics, Informatics Forum, University of Edinburgh, Edinburgh EH8 9AB, United Kingdom."}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2382-1779","authenticated-orcid":true,"given":"Yiannis","family":"Giannakopoulos","sequence":"additional","affiliation":[{"name":"Department of Data Science, Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg, Erlangen 91058, Germany."}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5255-9349","authenticated-orcid":true,"given":"Alexandros","family":"Hollender","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Oxford, Oxford OX1 3QD, United Kingdom."}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9684-7609","authenticated-orcid":true,"given":"Philip","family":"Lazos","sequence":"additional","affiliation":[{"name":"IOHK, 4 Battery Rd., Singapore."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5474-3614","authenticated-orcid":true,"given":"Diogo","family":"Po\u00e7as","sequence":"additional","affiliation":[{"name":"LASIGE, Faculdade de Ci\u00eancias, Universidade de Lisboa, Lisbon 1749-016, Portugal."}]}],"member":"351","published-online":{"date-parts":[[2023,2,14]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1111\/1468-0262.00223"},{"key":"ref3","first-page":"335","volume":"46","author":"Battigalli P.","year":"1992","journal-title":"Ricerche Econ."},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-6337-2_4"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.3982\/ECTA13958"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1142\/S0219198910002520"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2014.04.010"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/1516512.1516516"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/3064810"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmateco.2006.05.008"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/2835172"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/0165-1765(89)90019-0"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2008.02.015"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1137\/070699652"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2020.10.006"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1137\/080720826"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2015.11.009"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0531(86)90118-3"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2016.v012a020"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139004114.003"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2021.05.004"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2021.1249"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800140402"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(88)80005-1"},{"volume-title":"On the Notion of Equilibrium in Economics: An Inaugural Lecture","year":"1973","author":"Hahn F.","key":"ref37"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.14.3.159"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1561\/0400000045"},{"volume-title":"Advanced Microeconomic Theory","year":"2001","author":"Jehle G. A.","key":"ref40"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(88)90046-3"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.2307\/2951492"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1016\/S0899-8256(05)80019-3"},{"key":"ref44","volume-title":"Auction Theory","author":"Krishna V.","year":"2009","edition":"2"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1007\/BF01213659"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1111\/1468-2354.00008"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2005.01.006"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1006\/game.1998.0704"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1006\/game.1994.1045"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1111\/1467-937X.00138"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1016\/S0899-8256(03)00150-7"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(91)90200-L"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1137\/15M1032338"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.2307\/2951479"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1287\/moor.6.1.58"},{"volume-title":"Game Theory: Analysis of Conflict","year":"1997","author":"Myerson R. B.","key":"ref57"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(05)80063-7"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1007\/BF01271133"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1111\/j.1468-0262.2004.00527.x"},{"key":"ref64","first-page":"381","volume":"71","author":"Riley J. G.","year":"1981","journal-title":"Amer. Econ. Rev."},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-020-09369-6"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1007\/BF01737559"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1137\/15M1039274"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1006\/game.1994.1016"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1145\/1970392.1970394"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1111\/j.1540-6261.1961.tb02789.x"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1016\/j.cosrev.2009.03.004"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,10,24]],"date-time":"2023-10-24T13:35:29Z","timestamp":1698154529000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M1435823"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,2,14]]},"references-count":54,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,2,28]]}},"alternative-id":["10.1137\/21M1435823"],"URL":"https:\/\/doi.org\/10.1137\/21m1435823","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2023,2,14]]}}}