{"entities":{"Q679271":{"pageid":681120,"ns":120,"title":"Item:Q679271","lastrevid":46734693,"modified":"2025-12-25T12:02:48Z","type":"item","id":"Q679271","labels":{"en":{"language":"en","value":"A fast and stable algorithm for splitting polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1002344"}},"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":"Q679271$5D517376-16B0-4A98-8AE1-3C102D8C67B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"917491f37c7978613f5a18971efc075ff566f22c","datavalue":{"value":{"text":"A fast and stable algorithm for splitting polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q679271$D33714EB-7266-4014-9F85-6B1F9DA6A5BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68ebf80ad7db040d0cc4da0369d20837da6aaf18","datavalue":{"value":"0917.65047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679271$940FF765-765A-4519-A35A-8D9D3EEC8997","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5af2eaeb4098710b752e273473ea41df8eaf3203","datavalue":{"value":"10.1016/S0898-1221(96)00233-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679271$F0C89034-35B2-40AE-B2DC-5C4625FC7AE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9332c73cc37f5d2debef7b2e77dc545ded3fc94e","datavalue":{"value":{"entity-type":"item","numeric-id":192026,"id":"Q192026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679271$EDB4D00B-0786-4F25-9FFF-CC85E895CB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b9cd06ea39aead6fa3375df127681c71825a34c","datavalue":{"value":{"entity-type":"item","numeric-id":170957,"id":"Q170957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679271$7287A09F-C851-47BB-892F-6F242E087671","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df07436ddc0417b3b14d60baa79b840e18eef4c9","datavalue":{"value":{"time":"+1999-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q679271$DF1DD9E9-70EB-4BCA-82F5-9458C8D8B16E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"60e13eff43400ae809e478a9c91d8f8feba976a5","datavalue":{"value":"A numerical algorithm to factorize a degree \\(n\\) polynomial \\(f\\) may be described as follows. First pack the roots into clusters near zero and infinity, by means of Graeffe iterations, then factor the transformed polynomial \\(G_f\\) into two factors \\(G_g\\) and \\(G_h\\), where \\(G_g\\) has all its roots close to zero (respectively, \\(G_h\\) has all its roots close to infinity). This problem is called splitting. Next, one may return from Graeffe's transformations to obtain \\(f=gh\\) and, finally, \\(g\\) and \\(h\\) may be recursively factorized until one obtains degree 1 or 2 polynomials. The authors develop, analyze and implement an algorithm to perform the splitting of a polynomial whose complexity is in \\(O(n \\log \\varepsilon^{-1})^{1+\\delta}\\) floating point operations with \\(O(\\log \\varepsilon^{-1})^{1+\\delta}\\) bits of precision, improving upon previous known algorithms. The paper finishes by presenting tables with numerical results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q679271$99C8F752-16D3-4AD6-9F70-A216D54A8E31","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2fbaabd45ced54cadc0390bc9cd343b83bec0729","datavalue":{"value":{"entity-type":"item","numeric-id":307804,"id":"Q307804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679271$CFCA2696-2A81-4BB1-A3DF-5DF7D6CE1E0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f7c34836818ffbea9a518ee3069a773adc88b483","datavalue":{"value":"65H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679271$E3549DD6-D0E2-4DC6-99C2-CDF275F62C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679271$CFFA96D8-10EC-4514-9368-10273B7CCD2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679271$EA585924-602F-4201-AA7B-543503E287C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"28cc557c6c35aaa162b4d5c0a30d55d28da55f24","datavalue":{"value":"26C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679271$FA2B9E39-1E87-4187-B1E5-7F47253045CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8871fa000545a707dc0c8eb8145c5cf9a99c7e40","datavalue":{"value":"30C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679271$52EAA184-CEE1-4CFB-AF35-61B0A5C64361","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b80d3fb8fbf83e28978bc2e996512cd9b02d41f9","datavalue":{"value":"1002344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679271$B755E03A-D3D6-46DC-95A7-92E050BEB036","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88fab1d7dadc9c096095fb8f4f755156daf4bb08","datavalue":{"value":"splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q679271$B9BB087D-CC3C-4879-B7F4-DB1B543167A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3184b11a31d7da69732803fd79ace03f08629407","datavalue":{"value":"factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q679271$EF7977E1-6CF7-4F7E-9F45-FC1E6649A50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb71cc518f84064881cd5cd4cf306cfce0251acb","datavalue":{"value":"polynomial equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q679271$54F5AF00-E3DC-44F2-A53B-723A8C5297AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"921833cfeadac16f6c8c9833e8e78cd4a5a6432d","datavalue":{"value":"fast algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q679271$E0035BBB-CB17-450E-AAA1-E728AB0B14DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6fdada31bc04ff0cf7f429946e4bda038f72fbc","datavalue":{"value":"numerical stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q679271$C186EEC6-55CC-471F-88F4-EC3125BFCD5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa8a771bd8226992d9bc9cd564691e69c8fa8c0d","datavalue":{"value":"Greffe's transformations","type":"string"},"datatype":"string"},"type":"statement","id":"Q679271$B26AAB55-3B2D-4FE1-8C58-0D7F19F700E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q679271$2BEEF1C7-D5B0-49BC-95EC-959368177E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81ceace97041705fcfad5e5a03a3f8c6452a3269","datavalue":{"value":"numerical results","type":"string"},"datatype":"string"},"type":"statement","id":"Q679271$F2147F9E-C492-4B6E-8058-E8C61FE5BCF0","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":"Q679271$4B4CFECD-5BF2-40FE-A8FB-6B872693C1B8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c8c57629f95a715d3fa1f5e8f01a5a0abfb80eab","datavalue":{"value":"Q29997760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679271$F749E403-45B7-4578-87FA-88DC075905AF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"22a7135f5fab438bd2f9bf966daadfff2389e1f7","datavalue":{"value":{"entity-type":"item","numeric-id":1091081,"id":"Q1091081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679271$79EB34A8-0EB2-4497-BB0D-9576EF529C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b690309fca279cf08f79e2155d4893e6e90614a","datavalue":{"value":{"entity-type":"item","numeric-id":4482594,"id":"Q4482594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679271$457D2839-5897-40B0-B1D0-B4FC69F08544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"787c0e449a7a88e9a6874234db1c2a0e77b75ee1","datavalue":{"value":{"entity-type":"item","numeric-id":3823143,"id":"Q3823143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679271$FF0DA2E4-26A2-4387-B9C0-E31D353CB93E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ed0f9460df8d8c90cb493cbba4013822bd4ae4f","datavalue":{"value":{"entity-type":"item","numeric-id":1921261,"id":"Q1921261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679271$5889A1C2-0810-4C54-ACEC-4FF720BBA2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"288a7e624fecd99a04e2ed89fa52ec98932ded68","datavalue":{"value":{"entity-type":"item","numeric-id":1903781,"id":"Q1903781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679271$A2F10CE3-0245-4D1E-B876-D92A42FD658D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb06dbd851aa38c3b48d73567009507252e25889","datavalue":{"value":{"entity-type":"item","numeric-id":3135179,"id":"Q3135179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679271$ED71AEA7-7F62-49B5-B690-1A46251446EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54d6f12fe4ca80834baf6e64acb5fd407ece0fb9","datavalue":{"value":{"entity-type":"item","numeric-id":2365839,"id":"Q2365839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679271$3973EE9A-9918-4368-9C66-FD2DE7FFE7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14fa26173d3ee1d461a17b1c4e63f2f40612c8b1","datavalue":{"value":{"entity-type":"item","numeric-id":1338222,"id":"Q1338222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679271$C707593B-7AA7-4156-AE7E-C59B63EBA32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4da5a5c3f13340830b8f9da5003596ef68b8ab52","datavalue":{"value":{"entity-type":"item","numeric-id":1338218,"id":"Q1338218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679271$8EF2EDA7-90FF-4B61-9462-2B803B040C0A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d516dddf4db5ca9ccd81e7493ea6e3ef1f2491fe","datavalue":{"value":"https://doi.org/10.1016/s0898-1221(96)00233-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q679271$6A678CA0-DA11-4584-B5CA-2F562959138C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66bf896c7ef96940e55369d895514628c12427a9","datavalue":{"value":"W2071565529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679271$369661A4-4055-4FD5-A9F3-C0307EA54D1C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679271$540DD4CB-DACB-4AEB-913A-E12247538000","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3f85ecb2d908a3f8c2201cb4f9d93e89f0a245d","datavalue":{"value":{"entity-type":"item","numeric-id":4789203,"id":"Q4789203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8b6b4aecd048c2805d760d55da1660117436d08","datavalue":{"value":{"amount":"+0.8565844297409058","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":"Q679271$3E4264F5-7771-42CA-8E87-1E2C3C7EBE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed7a2c63c9c5519a7a0c77dcf1a828cee4f0e4dd","datavalue":{"value":{"entity-type":"item","numeric-id":2365420,"id":"Q2365420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dcadf3d0a27ea42e828bf5232753f8606261e78","datavalue":{"value":{"amount":"+0.8474721908569336","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":"Q679271$4F39568D-126B-464F-AD02-8E9F542B1DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fcce81acbacfded73a9243eb017d5dc387516e6","datavalue":{"value":{"entity-type":"item","numeric-id":2565192,"id":"Q2565192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3788115fc455308a9912927da5d8cf091f1a5919","datavalue":{"value":{"amount":"+0.8432589769363403","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":"Q679271$D9EE0612-A72E-40BB-8533-6DA89C45D413","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:679271","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:679271"}}}}}