{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,24]],"date-time":"2025-12-24T12:21:22Z","timestamp":1766578882729,"version":"3.40.5"},"reference-count":23,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","funder":[{"name":"Ripple"},{"name":"PNC"},{"name":"Cylab"},{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100004332","name":"JPMorgan Chase and Company","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100004332","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","award":["UIDB\/04516\/2020"],"award-info":[{"award-number":["UIDB\/04516\/2020"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-2312297"],"award-info":[{"award-number":["CCF-2312297"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-2006455","CCF-2107345","CCF-2236931"],"award-info":[{"award-number":["CCF-2006455","CCF-2107345","CCF-2236931"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-2228287","CCF-2210823"],"award-info":[{"award-number":["CCF-2228287","CCF-2210823"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1814603","CCF-2107347","1916939"],"award-info":[{"award-number":["CCF-1814603","CCF-2107347","1916939"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["NETL"],"award-info":[{"award-number":["NETL"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2024,10,31]]},"DOI":"10.1137\/23m1573021","type":"journal-article","created":{"date-parts":[[2024,10,7]],"date-time":"2024-10-07T08:23:14Z","timestamp":1728289394000},"page":"1439-1475","source":"Crossref","is-referenced-by-count":1,"title":["Parameterized Inapproximability of the Minimum Distance Problem over All Fields and the Shortest Vector Problem in All \\({\\ell_{{p}}}\\) Norms"],"prefix":"10.1137","volume":"53","author":[{"given":"Huck","family":"Bennett","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Colorado, Boulder, CO 80309 USA. This work was mainly done while the author was with the Computer Science Department of Oregon State University."}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8957-0306","authenticated-orcid":true,"given":"Mahdi","family":"Cheraghchi","sequence":"additional","affiliation":[{"name":"EECS Department, University of Michigan, Ann Arbor, MI 48109 USA."}]},{"given":"Venkatesan","family":"Guruswami","sequence":"additional","affiliation":[{"name":"Department of EECS, University of California, Berkeley, Berkeley, CA 94720 USA."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9870-0501","authenticated-orcid":true,"given":"Jo\u00e3o","family":"Ribeiro","sequence":"additional","affiliation":[{"name":"NOVA LINCS and Department of Computer Science, NOVA School of Science and Technology \u2013 Universidade Nova de Lisboa, Caparica 2829-516 Portugal.\u00a0This work was mainly done while the author was with the Computer Science Department of Carnegie Mellon University."}]}],"member":"351","published-online":{"date-parts":[[2024,10,7]]},"reference":[{"doi-asserted-by":"publisher","key":"ref3","DOI":"10.4007\/annals.2004.160.781"},{"doi-asserted-by":"publisher","key":"ref5","DOI":"10.1006\/jcss.1997.1472"},{"doi-asserted-by":"publisher","key":"ref6","DOI":"10.1109\/TIT.2014.2340869"},{"key":"ref9","first-page":"37:1","volume-title":"Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX\/RANDOM 2023)","author":"Bennett H.","year":"2023"},{"doi-asserted-by":"publisher","key":"ref11","DOI":"10.1109\/TIT.1978.1055873"},{"doi-asserted-by":"publisher","key":"ref12","DOI":"10.1145\/3444942"},{"key":"ref13","first-page":"17:1","volume-title":"45th International Colloquium on Automata, Languages, and Programming, ICALP 2018, LIPIcs 107","author":"Bhattacharyya A.","year":"2018"},{"doi-asserted-by":"publisher","key":"ref14","DOI":"10.1016\/S0019-9958(60)90287-4"},{"doi-asserted-by":"publisher","key":"ref16","DOI":"10.1109\/TIT.2012.2209198"},{"doi-asserted-by":"publisher","key":"ref17","DOI":"10.1007\/978-3-319-21275-3"},{"doi-asserted-by":"publisher","key":"ref18","DOI":"10.1016\/S0304-3975(01)00290-0"},{"doi-asserted-by":"publisher","key":"ref20","DOI":"10.1007\/978-1-4471-5559-1"},{"doi-asserted-by":"publisher","key":"ref21","DOI":"10.1007\/978-1-4612-0515-9"},{"doi-asserted-by":"publisher","key":"ref23","DOI":"10.1109\/TIT.2002.806118"},{"doi-asserted-by":"publisher","key":"ref24","DOI":"10.3390\/a13060146"},{"doi-asserted-by":"publisher","key":"ref26","DOI":"10.4086\/toc.2012.v008a023"},{"key":"ref27","first-page":"147","volume":"2","author":"Hocquenghem A.","year":"1959","journal-title":"Chiffres"},{"doi-asserted-by":"publisher","key":"ref29","DOI":"10.1145\/1089023.1089027"},{"doi-asserted-by":"publisher","key":"ref30","DOI":"10.1145\/3212622"},{"key":"ref34","first-page":"78:1","volume-title":"44th International Colloquium on Automata, Languages, and Programming, ICALP 2017","author":"Manurangsi P.","year":"2017"},{"doi-asserted-by":"publisher","key":"ref35","DOI":"10.1137\/S0097539700373039"},{"doi-asserted-by":"publisher","key":"ref37","DOI":"10.4086\/toc.2012.v008a022"},{"doi-asserted-by":"publisher","key":"ref42","DOI":"10.1109\/18.641542"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,10,7]],"date-time":"2024-10-07T08:23:23Z","timestamp":1728289403000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/23M1573021"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,7]]},"references-count":23,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2024,10,31]]}},"alternative-id":["10.1137\/23M1573021"],"URL":"https:\/\/doi.org\/10.1137\/23m1573021","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2024,10,7]]}}}