{"entities":{"Q1333166":{"pageid":1343905,"ns":120,"title":"Item:Q1333166","lastrevid":67472331,"modified":"2026-04-12T18:12:41Z","type":"item","id":"Q1333166","labels":{"en":{"language":"en","value":"On the smallest divisor of a polynomial"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 638319"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333166$06810CCC-F267-4B90-BD30-DEFB13B780CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c18af3957eb5f6ea759a7729a42cfd95d2a9951","datavalue":{"value":{"text":"On the smallest divisor of a polynomial","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1333166$A67D0C94-A5FE-4667-BF95-BF1B60009910","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2ba9537b3a712dfc790a9cfdfd4719fd50b64f8","datavalue":{"value":"0804.12001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333166$3C2D3E68-DD74-4EC6-AEE9-A003FAA217A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea340adcce6b5dbf8f4ab3846f285e98bd7349d8","datavalue":{"value":{"entity-type":"item","numeric-id":1333165,"id":"Q1333165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333166$1A0910A9-4F86-45B3-B48C-375380A568E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36f43bf0f0ed97f42721f18513be8f4e02ef8d8c","datavalue":{"value":{"entity-type":"item","numeric-id":168882,"id":"Q168882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333166$0366BDF7-6B54-4B37-AAF0-6701F175A291","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333166$72D0AE58-9B76-42DC-9E23-417C21FB367E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c31523514d3fb0de268ffa98d84be5ba2f8c838","datavalue":{"value":{"time":"+1995-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1333166$B56A478B-431D-4B3A-94D2-50078A53B5CB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"715704c438af5c6eb7fc82a6ed2f61cfb45535be","datavalue":{"value":"Let \\(F(x)\\) be a reducible univariate polynomial with integer coefficients. Let \\(b(F)\\) denote the minimal value of \\(H(G)\\) where \\(G\\) runs over the divisors of \\(F\\) with integer coefficients and where \\(H(G)\\) denotes the maximum absolute value of the coefficients of \\(G\\). Estimates of \\(b(G)\\) can be used in algorithms for factorization of integer polynomials [as in \\textit{B. Beauzamy}, \\textit{V. Trevisan} and \\textit{P. Wang}, J. Symb. Comput. 13, 463-472 (1992; Zbl 0801.12007)]. Using a variety of known inequalities, the authors produce four different estimates for \\(b(F)\\) in terms of \\([F]_ 2\\), \\(M(F)\\) and \\(\\| F\\|_ \\infty\\), where these denote, respectively, Bombieri's norm, Mahler's measure and the supremum of \\(| F(z)|\\) on the unit circle. They compare the estimates on a variety of polynomials. The reviewer has obtained inequalities of this type in terms of the general Bombieri norm \\([F]_ p\\) [J. Symb. Comput. 16, 131-145 (1993; Zbl 0802.12002)]. A disadvantage of all these estimates is that they grow exponentially with the degree of \\(F\\). The true rate of growth of \\(b(F)\\) with \\(\\deg(F)\\) seems to be unknown.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333166$5759CA27-E924-4993-96CB-38BDC11CD33F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"352295d1160dbd33b62ff206ba20a986dbd58c1b","datavalue":{"value":"12D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333166$7FD704C2-66F3-4843-B99C-435FE9427055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d379f1f3728661c9d77f930d729b891dd925754","datavalue":{"value":"11Y40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333166$E6C8E40D-1404-495B-BAA9-7184CA0180BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333166$5A967B09-5C75-4B91-B76E-669B831E3A36","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef0b3e284227b71938138f6e9ff4831e52771591","datavalue":{"value":"638319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333166$5E8E09FF-66BB-4509-9098-9DDAC888B1F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f231e1da25f65cb97fd0d398a225263f9f42f19","datavalue":{"value":"smallest divisor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333166$BF8EA10C-E57E-4E86-978F-111164B9005D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b9259e1b00b5dd52757e468ebc3f4502dbeb42a","datavalue":{"value":"univariate polynomial with integer coefficients","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333166$8714060F-6A44-45D0-BFD5-DDF178D15D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333166$196521EF-3614-444F-90D4-F2FCA99D6E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3184b11a31d7da69732803fd79ace03f08629407","datavalue":{"value":"factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333166$F1AC42E7-356E-46FA-8EAD-EAD5584CD6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1623becd1c253a55a2f8bfa25fe2c2124499bbcf","datavalue":{"value":"Bombieri's norm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333166$17A59C30-071C-40F8-B5A0-E833A6BF3A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49bd36813d10d217c17acba70caea5cc8b7261ca","datavalue":{"value":"Mahler's measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333166$5A4513C9-7B64-4748-8F24-D0F6E40256CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85292ecd0128462167a8d255f9dbb6b6c446639","datavalue":{"value":"supremum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333166$2522DEA7-C721-4630-AB67-A05C4E9847FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99dcefb52ae4954b255af60bc8280a5163401a38","datavalue":{"value":"inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333166$6970F8C9-C2FA-4E7E-8062-8733FE0D2CB2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d342311dd7bac921428565860b51c1e072fcd34c","datavalue":{"value":{"entity-type":"item","numeric-id":590762,"id":"Q590762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333166$09F61AB7-C0D7-4BDF-984A-A95EFF3BFA3E","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333166$45D3A9BD-65CA-4C2C-A699-48B9FBE0DF4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"abe6802c77835ca59418a76a4dbf6305be70594d","datavalue":{"value":"https://doi.org/10.1006/jsco.1994.1017","type":"string"},"datatype":"url"},"type":"statement","id":"Q1333166$A97ECC7A-8E1C-4D52-ABA3-762463771AC0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf27c43df7e4aa383960955e5ac32ecc56d384e3","datavalue":{"value":"W2011129019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333166$DBA6FFE7-3237-4560-8C21-EB65B4F3A247","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30c336eb41377aa52c00f673434c7814107a08fc","datavalue":{"value":"10.1006/JSCO.1994.1017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333166$6699124E-C171-43C7-8401-67843B858A46","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97abf1195a2744b0b96b358af2fb4a83d89f2efa","datavalue":{"value":{"entity-type":"item","numeric-id":4821348,"id":"Q4821348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9e7700b455094d737f683366bdd2a1c05a13abc","datavalue":{"value":{"amount":"+0.8500485420227051","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1333166$0304D477-BC6C-4E1B-9BBD-2F08A158FB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab88f8cdb10b50f4dbae27ccfc85c2d718b3925e","datavalue":{"value":{"entity-type":"item","numeric-id":749612,"id":"Q749612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ecd0fa3c47550a5c255e3993d85ef9a298852e5","datavalue":{"value":{"amount":"+0.8342128992080688","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1333166$0EEB7875-FD76-4811-A3EB-239DFE4D1F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29dc72350fb77ed934e3296e8eafffa3366ea297","datavalue":{"value":{"entity-type":"item","numeric-id":1332648,"id":"Q1332648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a5d140edd8222b423466875db2dad17f86e35a7","datavalue":{"value":{"amount":"+0.8262984156608582","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1333166$5F2C57FB-354B-4144-8137-392394867FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbb55b9ad04b9913a7fb3837adb667e26258bff4","datavalue":{"value":{"entity-type":"item","numeric-id":4310760,"id":"Q4310760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f601a7ead765bc258105f280cb8f5df5d605ef62","datavalue":{"value":{"amount":"+0.8138925433158875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1333166$85CFB591-0C38-4D76-9510-685CC9DBBB8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the smallest divisor of a polynomial","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_smallest_divisor_of_a_polynomial"}}}}}