{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T11:30:47Z","timestamp":1770895847311,"version":"3.50.1"},"reference-count":10,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2024,6,30]]},"DOI":"10.1137\/22m1498346","type":"journal-article","created":{"date-parts":[[2024,5,2]],"date-time":"2024-05-02T08:03:16Z","timestamp":1714636996000},"page":"573-587","source":"Crossref","is-referenced-by-count":2,"title":["Further Collapses in \\(\\boldsymbol{\\mathsf{TFNP}}\\)"],"prefix":"10.1137","volume":"53","author":[{"given":"Mika","family":"G\u00f6\u00f6s","sequence":"first","affiliation":[{"name":"EPFL, Lausanne, Switzerland."}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5255-9349","authenticated-orcid":true,"given":"Alexandros","family":"Hollender","sequence":"additional","affiliation":[{"name":"All Souls College, University of Oxford, Oxford, OX1 4AL, England."}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2142-5801","authenticated-orcid":true,"given":"Siddhartha","family":"Jain","sequence":"additional","affiliation":[{"name":"The University of Texas at Austin, TX 78712 USA."}]},{"given":"Gilbert","family":"Maystre","sequence":"additional","affiliation":[{"name":"EPFL, Lausanne, Switzerland."}]},{"given":"William","family":"Pires","sequence":"additional","affiliation":[{"name":"Columbia University, New York, NY 10027 USA."}]},{"given":"Robert","family":"Robere","sequence":"additional","affiliation":[{"name":"McGill University, Montreal, Canada."}]},{"given":"Ran","family":"Tao","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA 15213 USA."}]}],"member":"351","published-online":{"date-parts":[[2024,5,2]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1998.1575"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1137\/070699652"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-44479-6_14"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2020.05.007"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2021.05.004"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1137\/17M1118014"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2021.03.004"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(88)90046-3"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(91)90200-L"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(05)80063-7"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,6,28]],"date-time":"2024-06-28T17:06:31Z","timestamp":1719594391000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1498346"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,2]]},"references-count":10,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,6,30]]}},"alternative-id":["10.1137\/22M1498346"],"URL":"https:\/\/doi.org\/10.1137\/22m1498346","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,5,2]]}}}