{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T07:50:41Z","timestamp":1776844241594,"version":"3.51.2"},"reference-count":34,"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":[[2012,1]]},"DOI":"10.1137\/110850414","type":"journal-article","created":{"date-parts":[[2012,12,6]],"date-time":"2012-12-06T11:47:19Z","timestamp":1354794439000},"page":"1524-1557","source":"Crossref","is-referenced-by-count":42,"title":["On the Hidden Shifted Power Problem"],"prefix":"10.1137","volume":"41","author":[{"given":"Jean","family":"Bourgain","sequence":"first","affiliation":[]},{"given":"Moubariz Z.","family":"Garaev","sequence":"additional","affiliation":[]},{"given":"Sergei V.","family":"Konyagin","sequence":"additional","affiliation":[]},{"given":"Igor E.","family":"Shparlinski","sequence":"additional","affiliation":[]}],"member":"351","reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1215\/S0012-7094-97-08815-3"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1006\/jnth.1996.0105"},{"key":"atypb4","first-page":"137","author":"Beecken M.","year":"2011","journal-title":"Berlin"},{"key":"atypb5","first-page":"802","volume":"2009","author":"Bombieri E.","year":"2009","journal-title":"Int. Math. Res. Notices IMRN"},{"key":"atypb6","first-page":"283","author":"Boneh D.","year":"1996","journal-title":"Berlin"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1007\/s11856-009-0063-4"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1307\/mmj\/1281531459"},{"key":"atypb10","first-page":"n090","volume":"2008","author":"Bourgain J.","year":"2008","journal-title":"Int. Math. Res. Not. IMRN"},{"key":"atypb11","doi-asserted-by":"crossref","first-page":"3146","DOI":"10.1093\/imrn\/rnp041","volume":"2009","author":"Bourgain J.","year":"2009","journal-title":"Int. Math. Res. Not. IMRN"},{"key":"atypb12","doi-asserted-by":"crossref","first-page":"1968","DOI":"10.1093\/imrn\/rnr253","volume":"2012","author":"Bourgain J.","year":"2012","journal-title":"Int. Math. Res. Not. IMRN"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.4064\/aa140-1-3"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1112\/S0025579300002357"},{"key":"atypb15","doi-asserted-by":"crossref","first-page":"311","DOI":"10.4064\/aa-80-4-311-326","volume":"80","author":"Burthe R. J.","year":"1997","journal-title":"Acta Arith."},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-003-0428-5"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1215\/00127094-2008-056"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-009-0031-5"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-011-0127-6"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.4310\/MRL.2012.v19.n2.a6"},{"key":"atypb22","first-page":"163","author":"I. B.","year":"1990","journal-title":"Berlin"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1112\/S0024610797005310"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnt.2008.02.017"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1016\/0022-314X(88)90007-8"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.5802\/jtnb.101"},{"key":"atypb27","first-page":"59","author":"Hoffstein J.","year":"2001","journal-title":"Basel"},{"key":"atypb29","first-page":"13","author":"Koblitz N.","year":"2005","journal-title":"Berlin"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.4213\/mzm8852"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1215\/S0012-7094-01-10934-4"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1137\/100798466"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2003.08.019"},{"key":"atypb38","first-page":"81","volume":"203","author":"Shkredov I. D.","year":"2012","journal-title":"Mat. Sb."},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-2011-11203-6"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-002-0975-4"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1137\/S009753970343141X"},{"key":"atypb43","first-page":"89","author":"Vercauteren F.","year":"2008","journal-title":"Berlin"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/110850414","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,6]],"date-time":"2019-07-06T15:26:02Z","timestamp":1562426762000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/110850414"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,1]]},"references-count":34,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2012,1]]}},"alternative-id":["10.1137\/110850414"],"URL":"https:\/\/doi.org\/10.1137\/110850414","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,1]]}}}