{"entities":{"Q1202761":{"pageid":1213510,"ns":120,"title":"Item:Q1202761","lastrevid":80197154,"modified":"2026-05-06T15:38:52Z","type":"item","id":"Q1202761","labels":{"en":{"language":"en","value":"Analysis of approximate factorization algorithm. I"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 109303"}},"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":"Q1202761$EEB78089-5E9A-4605-AC18-CB645A9B78BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"106f0c529d2525ffddc43aa604133224fd966044","datavalue":{"value":{"text":"Analysis of approximate factorization algorithm. I","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1202761$BCD39601-C491-4B9C-A36A-927706E0593A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"836d2557707c6a72b5a0b50cd2341bc87c4ed980","datavalue":{"value":"0808.12001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1202761$8224C9D1-6090-4648-B183-9D8883FA76C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cdb5786a4af95c4dc4f3b7b1f62abb56cc7bac42","datavalue":{"value":"10.1007/BF03167271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1202761$D2902B8A-EE7B-4DE5-9234-5408C924E45A","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":"Q1202761$7A972086-E366-4A3A-80E2-274C160F2CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4e1778f8992bae588b0c3d0d79f5c6faab18f37","datavalue":{"value":{"entity-type":"item","numeric-id":1202759,"id":"Q1202759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1202761$4359C99E-44A6-4BF4-84CA-72FF4B3EB1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40055fec8043f8266bfeca53b9148544796ca0a1","datavalue":{"value":{"entity-type":"item","numeric-id":917572,"id":"Q917572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1202761$E39F630E-E9AE-47B3-885E-8CC593C5C9C9","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":"Q1202761$BA3FDDE3-B240-49B2-8A7B-DDBB9F4C00BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2fa4362b54c7e2a39e69716d2c64a05693ba50a7","datavalue":{"value":{"time":"+1993-02-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1202761$F6085613-B0EF-4F4F-BFDB-77ED95D27432","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2729da47d2680afbca02c3ce841c855934636818","datavalue":{"value":"The approximate factorization of a multivariate polynomial over the field \\(\\mathbb{C}\\) of complex numbers is applied to polynomials with approximate coefficients such as floating-point numbers. In a paper by \\textit{T. Sasaki}, \\textit{M. Suzuki}, \\textit{M. Kol\u00e1\u0159} and \\textit{M. Sasaki} [Jap. J. Ind. Appl. Math. 8, No. 3, 357-375 (1991; Zbl 0757.12006)] two algorithms of approximate factorization have been proposed but not proved. The paper now gives a mathematical analysis of one of the algorithms presented provided that the numerical coefficients are calculated with sufficient accuracy. This algorithm determines the approximately irreducible factors by calculating approximately dependent linear combinations of roots of the form \\(\\lambda_ 1 \\varphi_ 1^ i+ \\cdots+ \\lambda_ n \\varphi_ n^ i\\), where \\(\\varphi_ 1, \\dots, \\varphi_ n\\) are the roots of the given polynomial with respect to one variable and \\(i=1,2,\\ldots\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1202761$84FABDDA-1825-4B1A-BE56-A2A385AB3740","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"352295d1160dbd33b62ff206ba20a986dbd58c1b","datavalue":{"value":"12D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1202761$910958CC-7A78-4747-BAC8-8BF5DD416C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1202761$74DDD92A-6C1D-41E8-928F-70709AFC082C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69475f612a349a12ceb7bf5ca01212683eec77de","datavalue":{"value":"109303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1202761$0CBD44D4-1D62-4FDB-9004-68E37EFAA131","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df718607eb4be6ee8c892d9e610848045d38569c","datavalue":{"value":"several indeterminates","type":"string"},"datatype":"string"},"type":"statement","id":"Q1202761$4757A343-4C7A-46F8-905B-59281F725A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2da93c39af03caab375da15c75b6c27fee60f16","datavalue":{"value":"factorization of polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1202761$188569F5-5B1E-4DB5-88FA-69D95E7CE7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c15586806ce7b847247c5a33d894e4199a5589bd","datavalue":{"value":"approximate factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1202761$FAAE758B-7D1C-47F8-BF6C-9354C82CE92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8402750f3194ffbb88958ee2d7a0b35a0b5c037","datavalue":{"value":"multivariate polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1202761$B9E8F32D-4412-4593-9825-EBBFA4AB3954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1202761$C6F1734E-9D75-45F0-8929-CB80C0BD18BC","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":"Q1202761$40F02F36-AD74-4183-8E47-49D02785E84A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ff57ef70bd9e86c9b7017e46b8cd84cb7965f4","datavalue":{"value":{"entity-type":"item","numeric-id":3714165,"id":"Q3714165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1202761$F9FE498B-12AA-415F-B932-E02095C5CF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88a0b2615952c6d01e2472c2b74bc2e320f2316e","datavalue":{"value":{"entity-type":"item","numeric-id":1179781,"id":"Q1179781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1202761$99AC2BB4-493F-4D36-B476-447E5BEDAEBE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"716fc335dd921af8b8869575c00036926ab12456","datavalue":{"value":"https://doi.org/10.1007/bf03167271","type":"string"},"datatype":"url"},"type":"statement","id":"Q1202761$C1E8E394-46BC-4E04-8329-880A912893DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e638914986ec3fe91137c8f87e0de3b738e1b310","datavalue":{"value":"W2003998577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1202761$7B9F005F-4FE4-4A52-8E8B-B50E5DDE0641","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0a93f2fe37ae957dc8b771746f172dd67d58e61","datavalue":{"value":{"entity-type":"item","numeric-id":2482630,"id":"Q2482630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a8767a9af7949ab5f9fccc52e97b105059dc02d","datavalue":{"value":{"amount":"+0.8544304370880127","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":"Q1202761$B9D511D4-A2AE-48F0-AD98-5FD63B933D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfbc8654680f45ab87808c3d1a0be3b80f2f7ff9","datavalue":{"value":{"entity-type":"item","numeric-id":5176470,"id":"Q5176470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ddfd5ca31f5e570ee9bd2ac6df6837d2b3399c8","datavalue":{"value":{"amount":"+0.8504444360733032","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":"Q1202761$A28B8D14-D246-411D-91F2-6DB6C8FA7943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b780c80d2fffebb36eff624e6f0a0e6bae1b1ae","datavalue":{"value":{"entity-type":"item","numeric-id":1179781,"id":"Q1179781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"979d849fadc932d6d56666cd7abd5c013ff2f6bc","datavalue":{"value":{"amount":"+0.8488825559616089","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":"Q1202761$29D6658A-AE65-4A8B-80C5-101AF3D5A5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95d5c7a386a9e95a19ee244f0dc54efd62e7ae4b","datavalue":{"value":{"entity-type":"item","numeric-id":2959031,"id":"Q2959031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4275e52048030042bcfef2a6c6af8af7ba2be515","datavalue":{"value":{"amount":"+0.846488356590271","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":"Q1202761$18D35B5F-2036-4DF1-B8B8-0D7CD49E3087","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":"5bffbf0ab51d8291b24a72bbbc152f602bad6214","datavalue":{"value":{"amount":"+0.8456481695175171","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":"Q1202761$D26E3162-C869-4E30-B3EB-801064836AC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Analysis of approximate factorization algorithm. I","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Analysis_of_approximate_factorization_algorithm._I"}}}}}