{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T03:21:08Z","timestamp":1761621668828,"version":"3.40.5"},"reference-count":25,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","funder":[{"DOI":"10.13039\/501100013209","name":"Hellenic Foundation for Research and Innovation","doi-asserted-by":"publisher","award":["HFRI-FM17-3512"],"award-info":[{"award-number":["HFRI-FM17-3512"]}],"id":[{"id":"10.13039\/501100013209","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2023,10,31]]},"DOI":"10.1137\/23m1549237","type":"journal-article","created":{"date-parts":[[2023,9,12]],"date-time":"2023-09-12T08:07:44Z","timestamp":1694506064000},"page":"1083-1096","source":"Crossref","is-referenced-by-count":1,"title":["A Polynomial-Time Algorithm for 1\/2-Well-Supported Nash Equilibria in Bimatrix Games"],"prefix":"10.1137","volume":"52","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6513-6748","authenticated-orcid":true,"given":"Argyrios","family":"Deligkas","sequence":"first","affiliation":[{"name":"Royal Holloway, University of London - Egham Hill, Egham Surrey TW20 0EX, United Kingdom."}]},{"given":"Michail","family":"Fasoulakis","sequence":"additional","affiliation":[{"name":"Foundation for Research and Technology-Hellas FORTH, GR - 700 13, Heraklion, Crete."},{"name":"Athens University of Economics and Business, Athina 104 34, Greece."}]},{"given":"Evangelos","family":"Markakis","sequence":"additional","affiliation":[{"name":"Athens University of Economics and Business, Athina 104 34, Greece."},{"name":"Input Output Global (IOG)."}]}],"member":"351","published-online":{"date-parts":[[2023,9,12]]},"reference":[{"doi-asserted-by":"publisher","key":"ref2","DOI":"10.1007\/978-3-642-22935-0_2"},{"doi-asserted-by":"publisher","key":"ref3","DOI":"10.1287\/moor.2016.0794"},{"doi-asserted-by":"publisher","key":"ref4","DOI":"10.1002\/rsa.20199"},{"doi-asserted-by":"publisher","key":"ref5","DOI":"10.1137\/15M1050574"},{"doi-asserted-by":"publisher","key":"ref7","DOI":"10.1016\/j.tcs.2009.09.023"},{"doi-asserted-by":"publisher","key":"ref10","DOI":"10.1145\/1516512.1516516"},{"doi-asserted-by":"publisher","key":"ref12","DOI":"10.1016\/j.ipl.2005.01.010"},{"doi-asserted-by":"publisher","key":"ref14","DOI":"10.1007\/s00453-018-0465-y"},{"doi-asserted-by":"publisher","key":"ref19","DOI":"10.1016\/j.tcs.2008.12.031"},{"doi-asserted-by":"publisher","key":"ref23","DOI":"10.1016\/j.jcss.2021.11.002"},{"doi-asserted-by":"publisher","key":"ref24","DOI":"10.1016\/j.ic.2018.06.001"},{"doi-asserted-by":"publisher","key":"ref25","DOI":"10.1007\/s00453-015-0078-7"},{"doi-asserted-by":"publisher","key":"ref27","DOI":"10.1007\/s00453-015-0029-3"},{"doi-asserted-by":"publisher","key":"ref28","DOI":"10.1145\/2956579"},{"doi-asserted-by":"publisher","key":"ref29","DOI":"10.1016\/j.geb.2014.01.009"},{"doi-asserted-by":"publisher","key":"ref30","DOI":"10.1007\/s00199-009-0436-2"},{"doi-asserted-by":"publisher","key":"ref32","DOI":"10.1007\/s00453-008-9227-6"},{"doi-asserted-by":"publisher","key":"ref37","DOI":"10.1016\/j.geb.2009.08.003"},{"doi-asserted-by":"publisher","key":"ref38","DOI":"10.1016\/j.geb.2009.10.003"},{"doi-asserted-by":"publisher","key":"ref39","DOI":"10.1137\/15M1032338"},{"doi-asserted-by":"publisher","key":"ref41","DOI":"10.2307\/1969529"},{"doi-asserted-by":"publisher","key":"ref42","DOI":"10.1007\/s00224-013-9446-3"},{"doi-asserted-by":"publisher","key":"ref43","DOI":"10.1561\/0400000076"},{"doi-asserted-by":"publisher","key":"ref45","DOI":"10.1137\/15M1039274"},{"doi-asserted-by":"publisher","key":"ref46","DOI":"10.1080\/15427951.2008.10129172"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,10,31]],"date-time":"2023-10-31T18:53:36Z","timestamp":1698778416000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/23M1549237"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,12]]},"references-count":25,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2023,10,31]]}},"alternative-id":["10.1137\/23M1549237"],"URL":"https:\/\/doi.org\/10.1137\/23m1549237","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2023,9,12]]}}}