{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,29]],"date-time":"2024-08-29T13:47:41Z","timestamp":1724939261407},"reference-count":28,"publisher":"Wiley","license":[{"start":{"date-parts":[[2010,2,1]],"date-time":"2010-02-01T00:00:00Z","timestamp":1264982400000},"content-version":"unspecified","delay-in-days":2588,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["LMS J. Comput. Math."],"published-print":{"date-parts":[[2003]]},"abstract":"Abstract<\/jats:title>The algorithms described in this paper were developed to investigate three problems regarding polynomials with restricted coefficients: (i) determining whether there exist polynomials with {0, 1} coefficients and repeated noncyclotomic factors, (ii) searching for polynomials with {\u22121, 1} coefficients and small Mahler measure, and (iii) finding polynomials with {\u22121, 0, 1} coefficients with a root of high multiplicity off the unit circle. The results in the first problem presented here answer a question of Odlyzko and Poonen.<\/jats:p>","DOI":"10.1112\/s1461157000000474","type":"journal-article","created":{"date-parts":[[2013,8,6]],"date-time":"2013-08-06T07:41:45Z","timestamp":1375774905000},"page":"314-325","source":"Crossref","is-referenced-by-count":10,"title":["Polynomials with Restricted Coefficients and Prescribed Noncyclotomic Factors"],"prefix":"10.1112","volume":"6","author":[{"given":"Michael J.","family":"Mossinghoff","sequence":"first","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2010,2,1]]},"reference":[{"key":"S1461157000000474_ref017","unstructured":"17 \u2018GMP: The GNU multiple precision arithmetic library\u2019, http:\/\/www.swox.com\/gmp."},{"key":"S1461157000000474_ref013","first-page":"7","volume-title":"Number theory","author":"Boyd","year":"1988"},{"key":"S1461157000000474_ref014","first-page":"25","article-title":"A sixteenth-order polylogarithm ladder","volume":"1","author":"Cohen","year":"1992","journal-title":"Experiment. Math."},{"key":"S1461157000000474_ref004","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-4816-3_3"},{"key":"S1461157000000474_ref006","article-title":"The Mahler measure of polynomials with odd coefficients","author":"Borwein","journal-title":"Bull. London Math. Soc."},{"key":"S1461157000000474_ref010","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1989-0968149-6"},{"key":"S1461157000000474_ref028","doi-asserted-by":"publisher","DOI":"10.1112\/blms\/3.2.169"},{"key":"S1461157000000474_ref003","doi-asserted-by":"publisher","DOI":"10.1112\/S0024610798005857"},{"key":"S1461157000000474_ref008","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-02-01460-6"},{"key":"S1461157000000474_ref011","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-97-00892-2"},{"key":"S1461157000000474_ref005","doi-asserted-by":"publisher","DOI":"10.1112\/S0024611599011831"},{"key":"S1461157000000474_ref026","unstructured":"26 Shoup V. , \u2018NTL: a library for doing number theory\u2018, http:\/\/www.shoup.net\/ntl."},{"key":"S1461157000000474_ref024","first-page":"317","article-title":"Zeros of polynomials with 0, 1 coefficients","volume":"39","author":"Odlyzko","year":"1993","journal-title":"Enseign. Math."},{"key":"S1461157000000474_ref015","doi-asserted-by":"publisher","DOI":"10.1007\/BF02465586"},{"key":"S1461157000000474_ref023","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-98-01007-2"},{"key":"S1461157000000474_ref001","first-page":"1021","article-title":"Polynomials with prescribed vanishing at roots of unity","volume":"9","author":"Amoroso","year":"1995","journal-title":"Boll. Un. Mat. Ital. B"},{"key":"S1461157000000474_ref002","unstructured":"2 Bailey D.H. and Broadhurst D. , \u2018A seventeenth-order polylogarithm ladder\u2019, arXiv:math.CA\u20449906134, 18 pp."},{"key":"S1461157000000474_ref009","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1980-0583514-9"},{"key":"S1461157000000474_ref007","doi-asserted-by":"publisher","DOI":"10.1080\/10586458.2000.10504419"},{"key":"S1461157000000474_ref020","first-page":"225","article-title":"Sur les multiples des polyn\u00f4mes irr\u00e9ductibles","volume":"27","author":"Mignotte","year":"1975","journal-title":"Bull. Soc. Math. Belg."},{"key":"S1461157000000474_ref022","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-98-01006-0"},{"key":"S1461157000000474_ref021","unstructured":"21 Mossinghoff M.J. , \u2018Lehmer's problem\u2019, http:\/\/www.cecm.sfu.ca\/~mjm\/Lehmer."},{"key":"S1461157000000474_ref018","doi-asserted-by":"publisher","DOI":"10.2307\/1968172"},{"key":"S1461157000000474_ref027","doi-asserted-by":"publisher","DOI":"10.1080\/10586458.1995.10504309"},{"key":"S1461157000000474_ref012","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-01-01360-6"},{"key":"S1461157000000474_ref025","article-title":"Sur les multiples de poly\u00f4nmes irr\u00e9ductibles associ\u00e9s \u00e0 certains nombres alg\u00e9briques","volume":"14","author":"Pathiaux","year":"1972","journal-title":"S\u00e9minaire Delange-Pisot-Poitou"},{"key":"S1461157000000474_ref016","doi-asserted-by":"publisher","DOI":"10.4064\/aa98-3-5"},{"key":"S1461157000000474_ref019","doi-asserted-by":"publisher","DOI":"10.1007\/BF01457454"}],"container-title":["LMS Journal of Computation and Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S1461157000000474","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,7]],"date-time":"2019-06-07T19:48:40Z","timestamp":1559936920000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S1461157000000474\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"references-count":28,"alternative-id":["S1461157000000474"],"URL":"https:\/\/doi.org\/10.1112\/s1461157000000474","relation":{},"ISSN":["1461-1570"],"issn-type":[{"value":"1461-1570","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003]]}}}