{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T16:06:55Z","timestamp":1750694815018,"version":"3.37.3"},"reference-count":43,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","funder":[{"DOI":"10.13039\/501100020958","name":"ACT-I","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100020958","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100002241","name":"Japan Science and Technology Agency","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002241","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["JP16J06743"],"award-info":[{"award-number":["JP16J06743"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2023,12,31]]},"DOI":"10.1137\/19m124705x","type":"journal-article","created":{"date-parts":[[2023,12,15]],"date-time":"2023-12-15T09:26:32Z","timestamp":1702632392000},"page":"FOCS18-349-FOCS18-382","source":"Crossref","is-referenced-by-count":1,"title":["Non-Black-Box Worst-Case to Average-Case Reductions Within \\(\\mathsf{NP}\\)"],"prefix":"10.1137","volume":"52","author":[{"given":"Shuichi","family":"Hirahara","sequence":"first","affiliation":[{"name":"National Institute of Informatics, Tokyo, 101-8430 Japan."}]}],"member":"351","published-online":{"date-parts":[[2023,12,15]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/1490270.1490272"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/1089023.1089025"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1137\/050628994"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2017.04.004"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1137\/17M1157970"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1137\/060664537"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/3349616"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-016-0124-0"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2010.06.004"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/BF01275486"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1137\/0204037"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1561\/0400000004"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539705446974"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-004-1194-y"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-005-0199-5"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.4171\/OWR\/2015\/54"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2007.v003a002"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1137\/0222061"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546891"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1999.1686"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/6490.6503"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-007-0235-8"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793244708"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2012.v008a023"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2001.1780"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539700389652"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1137\/0220059"},{"key":"ref51","first-page":"115","volume":"9","author":"Levin L. A.","year":"1973","journal-title":"Problemy Peredachi Informatsii"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1137\/0215020"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539705447360"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2017.v013a004"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(05)80043-1"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2002.1824"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1494"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1006\/jcom.1997.0439"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2000.1730"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-007-0053-2"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1109\/MAHC.1984.10036"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1145\/502090.502099"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-007-0233-x"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539705447207"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1561\/0400000010"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1137\/130938219"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,12,21]],"date-time":"2023-12-21T21:37:51Z","timestamp":1703194671000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/19M124705X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,15]]},"references-count":43,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2023,12,31]]}},"alternative-id":["10.1137\/19M124705X"],"URL":"https:\/\/doi.org\/10.1137\/19m124705x","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2023,12,15]]}}}