{"entities":{"Q2175594":{"pageid":2186337,"ns":120,"title":"Item:Q2175594","lastrevid":71474559,"modified":"2026-04-13T22:30:24Z","type":"item","id":"Q2175594","labels":{"en":{"language":"en","value":"Old and new nearly optimal polynomial root-finders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7195037"}},"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":"Q2175594$CCF98326-B39F-4A73-8F6A-CF324AAA376A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23155f8efde9db70b2f3f7662656297c4bf3284c","datavalue":{"value":{"text":"Old and new nearly optimal polynomial root-finders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2175594$BF25E6DD-39A6-45CC-809A-BE99754A6BC9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d30095e8a3bf1b00736300c8e2ad46091282229","datavalue":{"value":"1439.65064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175594$AB2A179B-FE2E-4A79-8DA5-2EBD6DD1A696","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02df3fbad9125b3b9c1b42b5b325a87c76a630b3","datavalue":{"value":"10.1007/978-3-030-26831-2_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175594$2E3BF823-0C75-4B76-95DB-34ED70742E79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce2e4d67bcb4c2c2fdc795276eac481d2c3c6d16","datavalue":{"value":{"time":"+2020-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2175594$F1473D86-EBF7-4666-9E50-65FD27372A01","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"55a86a7422d6fe2ef70d33152096e33137f1c1f0","datavalue":{"value":"The paper is a great overview on problems related with the computational complexity of polynomial roots finding and polynomial factorization algorithms, tracking back to several important results available in the literature.  Furthermore the author proposes new hybrid roots finders by means of an intelligent combination of known techniques. More precisely, some new roots finders  based on an appropriate combination of Ehrlich's techniques for factorization and subdivision iterations are introduced.   In the final sections the author proposes a new near-optimal linear segment polynomial finder.  For the entire collection see [Zbl 1428.68016].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175594$72822733-336B-4FCB-B540-1B434908A4B3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"282e74ca777db233b8363bf429f8526f530a428c","datavalue":{"value":{"entity-type":"item","numeric-id":282183,"id":"Q282183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175594$236336AA-AB47-4B91-9539-2FCB86E9D25C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f5416beb916581f75f5ab84beb89bb5ea5258fe","datavalue":{"value":"65H04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175594$C5E0B7DE-F38F-4216-AAB7-4FBB400483EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f7c34836818ffbea9a518ee3069a773adc88b483","datavalue":{"value":"65H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175594$88E92A71-E2CE-43EA-8B31-43D45D00ABCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e57e2977a9ed0e05339dd5f1673c9f0c9ab91235","datavalue":{"value":"65H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175594$3C7EB736-59AF-4B31-9613-648621BA41EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76881f11a235092d87403e3778acb08c79f3063e","datavalue":{"value":"7195037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175594$CF985214-FC25-4986-AA9A-06E50CF55136","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1267e36ca90c0c2491b8ee7c9244095f38a144c6","datavalue":{"value":"polynomial root-finding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175594$CE54F9BD-7523-4CAD-8589-9AE5FFEA0A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"350c5e6cc2fcb89388a16a4911d7eb4fdbbe2fa3","datavalue":{"value":"deflation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175594$FEB4788E-7DEE-4C73-99D0-BC615127213F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2b7e51b71905e4dce2b85d86bd11add2afd0ad5","datavalue":{"value":"polynomial factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175594$56B8400D-2BFE-499E-8895-E1165D5DC8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24ef6f46d766ea92422c5e33b50533eae34b421e","datavalue":{"value":"functional iterations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175594$BB25A209-CC22-48FB-BD94-57268F5DA5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d959bd733318746098f9611a2534b0fcaba0c1f","datavalue":{"value":"subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175594$74793E67-C124-4429-BA64-00106ECA3B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75a6734f219e64439839a1d239f73d740615de8f","datavalue":{"value":"real root-finding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175594$016A01B1-CF61-4CC8-A098-3E0A4D8E544C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"748dce42a571924bd5dc5be9f8a70b8adc09d292","datavalue":{"value":{"entity-type":"item","numeric-id":163211,"id":"Q163211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175594$44BB0BA3-628C-471C-A40A-87595AB8F071","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":"Q2175594$8B35AFE8-AC45-4895-8DC4-50ED57C29A50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81b20b542195bf3999bf37a38fc354cbe3f166e6","datavalue":{"value":"https://doi.org/10.1007/978-3-030-26831-2_26","type":"string"},"datatype":"url"},"type":"statement","id":"Q2175594$10DD3FC1-B555-4764-9DD1-E93EB40768B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0bd2e27834dd70a99f362f7a3ffb2e2ce387425d","datavalue":{"value":"W2968614629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175594$CE2DE391-C716-43CE-A424-B8D70BBD90A2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4b0cd761c528696859641cb1e86cce1ed1faca6","datavalue":{"value":{"entity-type":"item","numeric-id":4610020,"id":"Q4610020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff7c60ae8224644979dd12775489e0e8a957b1ec","datavalue":{"value":{"amount":"+0.8359695672988892","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":"Q2175594$C997135A-F186-4434-B5FC-B3DBB8EB7CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"371ca586d8869507c80b06f7745dfcd745a04355","datavalue":{"value":{"entity-type":"item","numeric-id":2958942,"id":"Q2958942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cb0bfcf5d17ac8d63c4a09217a2337883aef871","datavalue":{"value":{"amount":"+0.8312209248542786","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":"Q2175594$943CC0BC-B81E-4465-8880-3A9925270542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"630c7b3c2fb3df5a4837d2a8cf301c8cf730a513","datavalue":{"value":{"entity-type":"item","numeric-id":697493,"id":"Q697493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bd40a7459a1e7f1081883161b96d1404f77b1fd","datavalue":{"value":{"amount":"+0.8262414932250977","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":"Q2175594$AE41CE2B-68F3-4338-838D-80F483DBA0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"448995ba77698842edf66b04e50bee2d5084c296","datavalue":{"value":{"entity-type":"item","numeric-id":2819725,"id":"Q2819725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d340c8fb25eb8caa64b3734d653aadc0704e2212","datavalue":{"value":{"amount":"+0.8100556135177612","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":"Q2175594$DCF8387A-8DD3-4DBD-A56B-47A27F5803B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddfc799d42a46cbe30a505652c02059e5b95e106","datavalue":{"value":{"entity-type":"item","numeric-id":6073133,"id":"Q6073133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e3f9cc790073c6966348a2df0cb37694b6efcf5","datavalue":{"value":{"amount":"+0.8099623322486877","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":"Q2175594$F8060097-D614-479C-8B94-6D8B071A0FBA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Old and new nearly optimal polynomial root-finders","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Old_and_new_nearly_optimal_polynomial_root-finders"}}}}}