{"entities":{"Q5959707":{"pageid":8136509,"ns":120,"title":"Item:Q5959707","lastrevid":47766781,"modified":"2026-01-02T15:37:44Z","type":"item","id":"Q5959707","labels":{"en":{"language":"en","value":"Real factorization of multivariate polynomials with integer coefficients"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1726671"}},"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":"Q5959707$E6DDE1A0-63D7-48D9-8A03-FDBB3B78D266","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bac18f605c99950a59a9ed7dc53a962a1e01280d","datavalue":{"value":{"text":"Real factorization of multivariate polynomials with integer coefficients","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5959707$98C17A92-4E7C-4DED-8243-C6E6DD1C9988","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"485d834ded22c16f188f081a94310a2d27405ecd","datavalue":{"value":"0996.12002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959707$556A842D-6D12-4216-A129-E217066F004A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7b142922f308483e9efa03731462257a9beac8b","datavalue":{"value":"10.1023/A:1013580019355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959707$5EB81B89-6C05-469A-ADC5-1A0163B12402","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e9236b9435fbaecf2f5e346085dafd73b5dcbd6","datavalue":{"value":{"entity-type":"item","numeric-id":1228291,"id":"Q1228291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959707$1E378722-3344-4E46-AE96-F5133356C75B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"17c447c8e76a3a0e73a2c70a024d9ee2f8256c04","datavalue":{"value":{"entity-type":"item","numeric-id":195577,"id":"Q195577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959707$5553E650-4A9F-4A5A-931D-A641B23CE19E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db7163a38f1ea5794255907a422cabdd7de9ea0d","datavalue":{"value":{"time":"+2002-04-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5959707$4B5FDA46-D795-4808-8A7B-7BBEE38B408D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1e1c19fe4a4006d569e1fe30a4a6a15f132d3287","datavalue":{"value":"The author adapts a method of complex factorization due to D. Rupprech to factor polynomials over \\(\\mathbb Q\\) as a product of real factors. While the approach is probabilistic and relies on a search with exponential complexity, it is efficient for polynomials whose degrees are about 50. By the Hilbert's irreducibility theorem and Hensel's lemma, it is enough to consider polynomials in two variables. The irreducibility of a polynomial is signified by the non-vanishing of sums of certain coefficients, so one can use the vanishing of sums to produce factors with approximate coefficients and then exact factors over a real algebraic extension of \\(\\mathbb Q\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959707$8DA5D6B2-E3C6-4A72-8371-8886A1F97912","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3cc5773e66ea899e2e173217dcbabb9246088e5a","datavalue":{"value":{"entity-type":"item","numeric-id":256469,"id":"Q256469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959707$5E9E7D99-E244-4713-8C37-F19B4FD4B3AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"352295d1160dbd33b62ff206ba20a986dbd58c1b","datavalue":{"value":"12D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959707$A783EC4E-F71D-498B-A636-9BEE34B7A510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959707$DF3D2B4B-7113-43A8-B2B9-A06FC1C213BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"134db59e1dd21b74810139030592980e5f363e0f","datavalue":{"value":"13P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959707$959C1F73-0938-47E8-BA05-F803B244043A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80a018800f142272583e9e621500a19896b333c1","datavalue":{"value":"1726671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959707$6D6213F9-F909-4DFA-9C5A-C91112BF1962","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e53754f3e3d9f17a396d5ae8def89d23e1611b6","datavalue":{"value":"probabilistic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959707$CE2201A8-DCE7-44A6-AF54-A75F61113AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71c21f1afc368c3c0473b8af2a70805fbb22e5ce","datavalue":{"value":"primality test over \\(\\mathbb R\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959707$938D93AE-081F-4250-A1B0-99C634DE52B1","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":"Q5959707$CEFCD52A-397A-410A-8907-85799C918FEB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ec9332a26006529e9d1f84d056642fed5d337d0","datavalue":{"value":"https://doi.org/10.1023/a:1013580019355","type":"string"},"datatype":"url"},"type":"statement","id":"Q5959707$B6A9D836-D519-4C09-B708-1F16A10280BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8318b3323f336dc9bd50c444f68f0f994d344cd","datavalue":{"value":"W28418078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959707$A66F2436-B769-4724-8423-06C3F477D279","rank":"normal"}],"P1643":[{"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":"4a515ffcef67c58103c87f0f629a58b6cbec5db5","datavalue":{"value":{"amount":"+0.7868519425392151","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":"Q5959707$640986AE-3892-424D-8CFE-D3D61A75FD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3a5120cd4d0674ad900f0dd4d094d7f111b99c3","datavalue":{"value":{"entity-type":"item","numeric-id":3743372,"id":"Q3743372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6c7b28f06d20629e7b1dc0ab4e34b41b83836fb","datavalue":{"value":{"amount":"+0.7770118117332458","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":"Q5959707$7E852B29-31FF-4B0B-AF6E-AA7BCAB11EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8610e688dd8a156599347dd95c0a039612239e2d","datavalue":{"value":{"entity-type":"item","numeric-id":3775638,"id":"Q3775638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bbaf4f8faadbe89275255bf70de6739ffc93637","datavalue":{"value":{"amount":"+0.7504147291183472","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":"Q5959707$17FC748C-D778-4C95-BD12-70E863374459","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":"4cf3f6767a43bd60d920333931aeee111d7704de","datavalue":{"value":{"amount":"+0.736738383769989","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":"Q5959707$7F74F9F4-78BF-43B6-A75E-D3C71556C434","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":"e1aacfd425105068f74d95f18dbf36b5abff10b5","datavalue":{"value":{"amount":"+0.7359367609024048","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":"Q5959707$02F74822-BC88-4457-B739-F507C2879408","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5959707","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5959707"}}}}}