{"entities":{"Q1179781":{"pageid":1190530,"ns":120,"title":"Item:Q1179781","lastrevid":69837840,"modified":"2026-04-13T10:41:02Z","type":"item","id":"Q1179781","labels":{"en":{"language":"en","value":"Approximate factorization of multivariate polynomials and absolute irreducibility testing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 25373"}},"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":"Q1179781$05381AA9-2906-419C-A9EA-A180237EE4A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"280d333116a9387e4f3debe8ef764bb1e4f05f1e","datavalue":{"value":{"text":"Approximate factorization of multivariate polynomials and absolute irreducibility testing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1179781$C7E8AF63-A43D-4F55-AAC2-8AC82418348D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e63ed9f345aa8025d28840cfca0e3887b733333e","datavalue":{"value":"0757.12006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179781$DA611816-EC48-44F5-9F71-3CB8A6DE6EAC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ab49dee573984b715e5f7f320cd376cfed9b7a9","datavalue":{"value":"10.1007/BF03167142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179781$6CE38A00-C729-42D8-AEE4-1E56C097D399","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd6a24801d66199372e796c79074189d1bb34ff8","datavalue":{"value":{"entity-type":"item","numeric-id":241405,"id":"Q241405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179781$B6019E14-7BB1-4609-8C63-1E663BF6CCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1080f4d4a4ae9d3cfd3154c941508cb58e6eaad6","datavalue":{"value":{"entity-type":"item","numeric-id":601147,"id":"Q601147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179781$22048BF0-0E70-4FA5-8737-467E2A6ED280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb2aeebd0c7f8cdf8fddc7f36c5dcb2f6744abfe","datavalue":{"value":{"entity-type":"item","numeric-id":1179780,"id":"Q1179780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179781$88D11B6D-1559-48AA-A2E0-FCA186E4366F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"838d59ecea8555ef9116b06dd4ef5ac9bd6e8ed9","datavalue":{"value":{"entity-type":"item","numeric-id":689902,"id":"Q689902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179781$9CC245DA-DA68-4FD3-A0CE-69A423A12103","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"50de7b9ed51593cffb5647baaa00c046f50e702c","datavalue":{"value":{"entity-type":"item","numeric-id":189352,"id":"Q189352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179781$8C874DFF-380C-4AFE-BCE7-5AEF4E0EFB96","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1179781$9380EB30-CDA8-4792-835C-30E77BFEC358","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3fc53f7e5d98f8ceef9cd6e0716e362e8c4dd5c3","datavalue":{"value":"Let \\(\\mathbb{C}\\) be the field of complex numbers and \\(F(x,y,\\dots,z)\\) a monic polynomia in \\(\\mathbb{C}\\{y,\\dots,z\\}[x]\\). \\(F(x,0,\\dots,0)\\) is supposed to be square-free. The paper suggests a factorization algorithm for such polynomials with approximate complex coefficients. This algorithm can also be used to test the absolute irreducibility of multivariate polynomials.   First, the algorithm calculates the roots of \\(F(x,y_ 0,\\dots,z_ 0)\\) numerically, where \\(y_ 0,\\dots,z_ 0\\) are suitable chosen numbers, then, it constructs power series \\(F_ 1,\\dots,F_ n\\) such that \\(F(x,y,\\dots,z)\\equiv F_ 1(x,y,\\dots,z)\\dots F_ n(x,y,\\dots,z)\\mod S^{e+2}\\), where \\(n=\\deg_ x(F)\\), \\(S=(y-y_ 0,\\dots,z-z_ 0)\\), and \\(e=\\max\\{\\deg_ y(F),\\dots,\\deg_ z(F)\\}\\). Finally, it finds the approximate divisors of \\(F\\) as products of elements \\(\\{F_ 1,\\dots,F_ n\\}\\). In the worst case \\(2^{n-1}\\) different combinations of \\(F_ 1,\\dots,F_ n\\) have to be checked. A method how to make this algorithm more practical is proposed. However, a detailed analysis of this method for finding the relevant combinations of \\(F_ 1,\\dots,F_ n\\) will be given in another paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179781$20025031-6498-4C04-8AEA-1BCCB37853C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179781$900A551F-E0FD-430F-9344-A7BBD489AEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ea8d7fd647e9503babc529061be6b6d7b00c9e13","datavalue":{"value":"65D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179781$8A957816-3DDF-467C-8A23-6DFADE308AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"352295d1160dbd33b62ff206ba20a986dbd58c1b","datavalue":{"value":"12D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179781$E5A2C105-59B6-46B2-B55D-3CAFD86DA3E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e5835afecb489640dfbc790cb8e030a270de8ae","datavalue":{"value":"25373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179781$FF6AF040-13AE-4EB3-92F3-C1A4918A68AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f24bea2b69472fe714ec4e165ca9438d7996241","datavalue":{"value":"factorization algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179781$FC7F93C1-2BB6-4A41-AB31-601184142E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"283674d28bda84ebc558c883fef8ce4826ba381d","datavalue":{"value":"polynomials with approximate complex coefficients","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179781$87D45BB6-522C-44DD-B11C-C7C245B2D872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1104ac5af608fe57092f2a94c35694e3d87a8b68","datavalue":{"value":"absolute irreducibility of multivariate polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179781$BCF9F024-932C-4F9D-9F40-805D396976FE","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":"Q1179781$CFB17F5F-A3C6-49B7-8591-29BB16BAE41C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2446a7a37330f31d0fe1f5a3d2929d51c5096db","datavalue":{"value":{"entity-type":"item","numeric-id":3912021,"id":"Q3912021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179781$068581F0-2BF8-4A41-A859-7C868B3A0175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2e75e4185a50fe6b22dfbd5aa42087e1880097d","datavalue":{"value":{"entity-type":"item","numeric-id":1080657,"id":"Q1080657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179781$D1763CA1-31A1-4AC5-9029-524CDD39F4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2496d76f7d7fec9d96f39f6e3a59ed93c78d8e95","datavalue":{"value":{"entity-type":"item","numeric-id":1165896,"id":"Q1165896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179781$69B83C04-B2C9-4A46-9C04-DFDC27908465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f39dcef57d92886cf34b118cb4e9ccd6fe3f437a","datavalue":{"value":{"entity-type":"item","numeric-id":4008406,"id":"Q4008406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179781$27D6CAF3-365F-45B8-9CF4-2B4DC85FE4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfbba69404efe4ddebd0177703c919c15cd76016","datavalue":{"value":{"entity-type":"item","numeric-id":4008400,"id":"Q4008400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179781$26D61D57-0B83-49BC-A8C1-D027F2DD74D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d7a4981cb50b13cdfd36c98d2a5d78eef015013","datavalue":{"value":{"entity-type":"item","numeric-id":5766357,"id":"Q5766357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179781$6E6D3E91-562B-4EF2-89FC-1BD47C69600C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d26a6f91cad09aedfac2542737473fd6604555b7","datavalue":{"value":{"entity-type":"item","numeric-id":3041304,"id":"Q3041304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179781$7FB5A6EF-39F4-4CCD-8A6C-04FFFCC716C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2deffd13047018b85b1a3b2a93b6888e2a143ab8","datavalue":{"value":{"entity-type":"item","numeric-id":4068830,"id":"Q4068830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179781$886CA012-BE9F-4E45-A20F-D49DC8DFCCE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ebe219b97818792838f4ea38ba465654315f927","datavalue":{"value":{"entity-type":"item","numeric-id":4121986,"id":"Q4121986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179781$4A48EF31-E788-458B-9948-9A7FA13F1419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d32d82223ca2b19279ffc7ed889f6e76935fee9","datavalue":{"value":{"entity-type":"item","numeric-id":2537316,"id":"Q2537316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179781$1C9846CE-2019-426C-B48E-9A4855863354","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d98ec8c1177e4bf4994791230853cdde0af8c80b","datavalue":{"value":{"entity-type":"item","numeric-id":2883841,"id":"Q2883841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c025231c90d766c20157c01b9d31a335c8855dfd","datavalue":{"value":{"amount":"+0.9289553","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179781$FD91DB2D-1507-4047-918C-E20897CB7D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6af5f42b25932ffb44d854c549d496cff381415b","datavalue":{"value":{"entity-type":"item","numeric-id":3043254,"id":"Q3043254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"634fa2d2ce21f6960d77e306c6833e92133d5ab8","datavalue":{"value":{"amount":"+0.9223952","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179781$772022D9-1ECB-48CA-B015-E097EB1A7DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67908cd2d9a441550f0a5d960247c8404ccd4d3c","datavalue":{"value":{"entity-type":"item","numeric-id":4660663,"id":"Q4660663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8e2c997984d1e9464b82e98d4ee7aae8fb91b50","datavalue":{"value":{"amount":"+0.9177526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179781$08C18734-EC0D-44B4-A8BA-C834EF9A2C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d912e61e4b77d238a7a9253dd8245e86ca07788","datavalue":{"value":{"entity-type":"item","numeric-id":5691162,"id":"Q5691162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e9fc6d0a9c8a8bdec91fa9bf3495ad8c67485f4","datavalue":{"value":{"amount":"+0.9149674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179781$44D767FC-BBBA-4251-B4F8-6309E5F5049F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b39361fc611bed4c280c266af180bf91557a01e","datavalue":{"value":{"entity-type":"item","numeric-id":1194568,"id":"Q1194568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"930fb4ddfe14fcbf1c3e0637fc03c8c7bfa8823e","datavalue":{"value":{"amount":"+0.91495556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179781$3BD99166-CD32-4AA1-A18F-5E5DDB6BE304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96de48559e0040113c4cb9c3bcf53f6366478856","datavalue":{"value":{"entity-type":"item","numeric-id":3015090,"id":"Q3015090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43c88f943db2cf6061d1d9e880a58e17363956f4","datavalue":{"value":{"amount":"+0.91100436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179781$80B26D0F-D409-4F94-9E12-0167DF3E84D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec8ef71e5b071a6b8d0cd3442facb98a83d099ba","datavalue":{"value":{"entity-type":"item","numeric-id":2457357,"id":"Q2457357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c73186443c80be955d621be1136ccdb7f42b8d4","datavalue":{"value":{"amount":"+0.90986884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179781$B74AC52B-F3AD-40FA-8CAA-C3DAD138665F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2ebf48eebca4087938846b6cb684e6fb2ca5136","datavalue":{"value":{"entity-type":"item","numeric-id":2958917,"id":"Q2958917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"372a8e604472409077608804a1ace1d35dab881b","datavalue":{"value":{"amount":"+0.9091743","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179781$A3E0E33B-FDF9-4014-9D32-D921CC647A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e29ce7368c301ed5b35116ce7c0a9eab7939989","datavalue":{"value":{"entity-type":"item","numeric-id":4723297,"id":"Q4723297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a53677cf80b35be714420a9bbbbe8fdf9e6f3b4b","datavalue":{"value":{"amount":"+0.905617","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179781$0EA6D4F7-84AD-4581-8169-C6D2A9FC9606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aef0672c9a058ad0ab3a3f3743714eabb30587ae","datavalue":{"value":{"entity-type":"item","numeric-id":4657319,"id":"Q4657319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bc50d70d7c5a802104c1c92e866e317aa152501","datavalue":{"value":{"amount":"+0.90393865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179781$52451180-7DF9-4539-B4E6-9D689D89DBB7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximate factorization of multivariate polynomials and absolute irreducibility testing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximate_factorization_of_multivariate_polynomials_and_absolute_irreducibility_testing"}}}}}