{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,21]],"date-time":"2025-10-21T15:23:06Z","timestamp":1761060186600,"version":"3.37.3"},"reference-count":33,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["1409294"],"award-info":[{"award-number":["1409294"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2016,1]]},"DOI":"10.1137\/140990401","type":"journal-article","created":{"date-parts":[[2016,8,24]],"date-time":"2016-08-24T15:02:57Z","timestamp":1472050977000},"page":"1433-1447","source":"Crossref","is-referenced-by-count":4,"title":["Sublinear Root Detection and New Hardness Results for Sparse Polynomials over Finite Fields"],"prefix":"10.1137","volume":"45","author":[{"given":"Jingguo","family":"Bi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qi","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. Maurice","family":"Rojas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","reference":[{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2011.09.007"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2006.06.002"},{"key":"atypb5","first-page":"145","author":"Bastani O.","year":"2011","journal-title":"RI"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1970-0276200-X"},{"key":"atypb8","first-page":"61","author":"Bi J.","year":"2013","journal-title":"New York"},{"key":"atypb9","first-page":"39","author":"Bihan F.","year":"2009","journal-title":"New York"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1007\/s11856-000-1270-1"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1981-0606517-5"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.2307\/2309400"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1998.0242"},{"key":"atypb19","first-page":"580","author":"Dadush D.","year":"2011","journal-title":"IEEE"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2004.03.003"},{"key":"atypb22","first-page":"2","author":"J","year":"2006","journal-title":"New York"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1007\/BF01202042"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1999.1002"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1007\/BF01272074"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(02)00024-7"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2000.1727"},{"key":"atypb30","first-page":"3","author":"Kaltofen E.","year":"2003","journal-title":"New York"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-98-00944-2"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1137\/08073408X"},{"key":"atypb37","first-page":"19","author":"Kipnis A.","year":"1999","journal-title":"Berlin"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1007\/BF01457454"},{"key":"atypb39","first-page":"267","author":"Lenstra H. W.","year":"1999","journal-title":"Berlin"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2004.07.009"},{"key":"atypb41","first-page":"2","author":"Nguyen P. Q.","year":"2011","journal-title":"New York"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(84)90130-0"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2004.03.004"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1145\/322217.322225"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(95)00164-6"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.4310\/MRL.2005.v12.n1.a11"},{"key":"atypb49","first-page":"481","author":"Umans C.","year":"2008","journal-title":"New York"},{"key":"atypb50","first-page":"231","author":"Williams R.","year":"2010","journal-title":"New York"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/140990401","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,1,29]],"date-time":"2017-01-29T09:27:03Z","timestamp":1485682023000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/140990401"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1]]},"references-count":33,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,1]]}},"alternative-id":["10.1137\/140990401"],"URL":"https:\/\/doi.org\/10.1137\/140990401","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2016,1]]}}}