{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,25]],"date-time":"2026-01-25T13:03:56Z","timestamp":1769346236643,"version":"3.49.0"},"reference-count":49,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2020,1]]},"DOI":"10.1137\/17m1118014","type":"journal-article","created":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T15:58:33Z","timestamp":1605801513000},"page":"1128-1172","source":"Crossref","is-referenced-by-count":11,"title":["Hardness of Continuous Local Search: Query Complexity and Cryptographic Lower Bounds"],"prefix":"10.1137","volume":"49","author":[{"given":"Pavel","family":"Hub\u00e1\u010dek","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eylon","family":"Yogev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2020,11,19]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704447237"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176993605"},{"key":"atypb4","first-page":"528","author":"Applebaum B.","year":"2015","journal-title":"Part"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1137\/15M1034064"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1145\/2908734"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1145\/2160158.2160159"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1137\/0218053"},{"key":"atypb9","first-page":"696","author":"Bitansky N.","year":"2017","journal-title":"New York"},{"key":"atypb11","first-page":"147","author":"Brakerski Z.","year":"2016","journal-title":"MA"},{"key":"atypb12","first-page":"54","author":"Buresh-Oppenheim J.","year":"2004","journal-title":"MA"},{"key":"atypb13","first-page":"55","author":"Chen X.","year":"2008","journal-title":"J. ACM"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.07.052"},{"key":"atypb15","first-page":"56","author":"Chen X.","year":"2009","journal-title":"J. ACM"},{"key":"atypb16","first-page":"124","author":"Chen X.","year":"2007","journal-title":"RI"},{"key":"atypb17","first-page":"1103","author":"Choudhuri A. R.","year":"2019","journal-title":"AZ"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1006\/aama.2001.0728"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(92)90048-K"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1137\/070699652"},{"key":"atypb22","first-page":"790","author":"Daskalakis C.","year":"2011","journal-title":"San Francisco"},{"key":"atypb23","first-page":"44","author":"Daskalakis C.","year":"2018","journal-title":"Los Angeles"},{"key":"atypb24","first-page":"125","author":"Ephraim N.","year":"2020","journal-title":"New York"},{"key":"atypb25","first-page":"604","author":"Fabrikant A.","year":"2004","journal-title":"Chicago"},{"key":"atypb26","first-page":"1","author":"Fearnley J.","year":"2018","journal-title":"Prague"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-008-9121-2"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1137\/14095772X"},{"key":"atypb31","first-page":"579","author":"Garg S.","year":"2016","journal-title":"New York"},{"key":"atypb32","first-page":"1","author":"G\u00e4rtner B.","year":"2018","journal-title":"Prague"},{"key":"atypb33","first-page":"151","author":"Gentry C.","year":"2015","journal-title":"Guruswami, ed., IEEE Computer Society"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1016\/0885-064X(89)90017-4"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(88)90046-3"},{"key":"atypb36","first-page":"652","author":"Kalai Y. T.","year":"2020","journal-title":"Part"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2017.01.004"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-019-09327-x"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(89)90025-5"},{"key":"atypb40","first-page":"632","author":"Lombardi A.","year":"2020","journal-title":"Part"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480192233867"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(91)90200-L"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.36.1.48"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(05)80063-7"},{"key":"atypb46","first-page":"500","author":"Pass R.","year":"2014","journal-title":"New York"},{"key":"atypb47","first-page":"747","author":"Rosen A.","year":"2017","journal-title":"MD"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1007\/BF01737559"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.1137\/15M1039274"},{"key":"atypb50","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-008-9169-z"},{"key":"atypb51","doi-asserted-by":"publisher","DOI":"10.1111\/j.1468-0262.2006.00667.x"},{"key":"atypb52","doi-asserted-by":"publisher","DOI":"10.1137\/0220004"},{"key":"atypb53","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.39.10.1953"},{"key":"atypb54","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-008-9170-6"},{"key":"atypb56","doi-asserted-by":"publisher","DOI":"10.1137\/06066775X"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/17M1118014","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,21]],"date-time":"2020-12-21T17:50:49Z","timestamp":1608573049000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M1118014"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1]]},"references-count":49,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["10.1137\/17M1118014"],"URL":"https:\/\/doi.org\/10.1137\/17m1118014","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1]]}}}