{"entities":{"Q1129507":{"pageid":1140256,"ns":120,"title":"Item:Q1129507","lastrevid":46885704,"modified":"2025-12-25T19:09:21Z","type":"item","id":"Q1129507","labels":{"en":{"language":"en","value":"Fast parallel algorithms for Graeffe's root squaring technique"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1192715"}},"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":"Q1129507$632FEBEB-95CB-4C5D-B5C9-197FD2074E0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe1d163bad192bbb307cb208f00b2972e49b6050","datavalue":{"value":{"text":"Fast parallel algorithms for Graeffe's root squaring technique","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1129507$92652517-4D18-481C-B0CA-4782D164E18C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fcd60fe2695dcfdd4a09803765b28de6096466b1","datavalue":{"value":"0908.65026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129507$637271B1-F4BA-43D6-BE44-4F6AC7F41496","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f2898bea9d80bae797dc9c464a178dcb90083ec","datavalue":{"value":"10.1016/S0898-1221(97)00280-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129507$0D782CCB-755C-48BC-A490-09AF78AF625C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c181d2feac21a0f0954982c351421c590c4c609a","datavalue":{"value":{"time":"+1999-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1129507$F50F7788-12CB-4049-9FD4-730F0EC58E21","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a40d346af7be33b9141e4f8e2125b3cb8c67aaf8","datavalue":{"value":"The authors propose two parallel implementations for an iteration step for the solution of an \\(n\\)-degree polynomial equation, where \\(n\\) can be very large. The algorithms are based on Graeffe's method for the calculation of the zeros of a polynomial. The parallel implementation of this method utilizes the special structure of the relevant matrix and is based on two different systolic architectures, built around mesh trees and multitrees. Estimates for the efficiency of the algorithms are also provided.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129507$EA1E6E0E-7692-4714-934A-90890B5505C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f7c34836818ffbea9a518ee3069a773adc88b483","datavalue":{"value":"65H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129507$46F8D6B4-F3CA-4135-A25C-0A6A0319CBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129507$205EC4E3-9535-4B50-A98F-34FDC4182C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"28cc557c6c35aaa162b4d5c0a30d55d28da55f24","datavalue":{"value":"26C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129507$CF0C91C6-D371-4BDE-AA1F-69B00F21C9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8871fa000545a707dc0c8eb8145c5cf9a99c7e40","datavalue":{"value":"30C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129507$6482AD29-0243-4375-A37E-F36AB67C01DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129507$EC1C2185-956E-4F81-9759-38D91C668AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e804577640ebb408257a4a017aaf6a013220e36f","datavalue":{"value":"65Y10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129507$B7FF5923-1EA7-49D7-A2EE-C3BF074CEF4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"002ee34b3b57b9c50a519c514291dbea61f8ee83","datavalue":{"value":"1192715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129507$24E6A3FF-F165-4B98-89B0-F8D1428D969A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f52e2fbe4e23a99f6f4dd874c4e538bd9eb9dfc","datavalue":{"value":"Graeffe's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129507$5E1C8685-54D7-4554-B7AE-AF62F63D594C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf8ea604a0caa84f4d4c668f209db78531490820","datavalue":{"value":"zeros of polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129507$83E83051-5BE2-4ABE-BF54-F7B35889B30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129507$11B048C4-850F-4B14-B1CF-469EE878720E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c29fca8eb4792c00c599bade2d3c0acabd8275e","datavalue":{"value":"trees and multitrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129507$E9B62584-7971-453A-B5F9-5A8F1ECDFD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"373fae423eb2a1efeafbcd5b99e398bc451daee1","datavalue":{"value":"systolic architectures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129507$2C29E0A7-DF00-4917-8E76-56607EFD03E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9befd8e1c8a7592d6ba982d06d3809a3c84d55cb","datavalue":{"value":{"entity-type":"item","numeric-id":1853155,"id":"Q1853155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129507$E634625B-59B0-4E17-B637-F2D70BEAF509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d13ddd97b641bd4f60a6f61a03ab2dd9a02ad38","datavalue":{"value":{"entity-type":"item","numeric-id":676655,"id":"Q676655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129507$D11AD518-09F0-4841-B196-EB760C3E0341","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"11ef36878f54998f3e5c8dedef9184536a2d1b6a","datavalue":{"value":{"entity-type":"item","numeric-id":593282,"id":"Q593282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129507$C231C1D9-B60C-4790-B27B-D356210AAC00","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":"Q1129507$43BE8D0F-246A-474D-93EF-AA2BAF1AC455","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"281b973850b36e7858095e788e4b3ba894518e89","datavalue":{"value":{"entity-type":"item","numeric-id":5528098,"id":"Q5528098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129507$E420418E-30E8-4AB0-BE4E-90D7F77EAD06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"878326eb273847d6f7faf0cd56e8069bf8c8350a","datavalue":{"value":{"entity-type":"item","numeric-id":5647807,"id":"Q5647807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129507$596D301F-C231-4284-8AC9-1AC2CEB07B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad2489aea6fd5cd62df81774cfcadbfb2493010d","datavalue":{"value":{"entity-type":"item","numeric-id":4069694,"id":"Q4069694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129507$F488B9BF-FA95-49D1-9019-670E1436F503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e21c2da4985212ca756abae30ae83292a4879bb","datavalue":{"value":{"entity-type":"item","numeric-id":5566831,"id":"Q5566831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129507$9762C405-8634-4F41-B96C-6093078CF196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbae42513ad8961cafec07c79fad2c0b157096ab","datavalue":{"value":{"entity-type":"item","numeric-id":5633628,"id":"Q5633628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129507$5FF2FF9E-A18C-4A0A-82A8-9A59319B84A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91dec4f8e206a2c93cd73201833afec2129532d6","datavalue":{"value":{"entity-type":"item","numeric-id":4066498,"id":"Q4066498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129507$5C325864-9789-442A-828D-52C93CD82A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f287872bf19d3a378a1cfb6837a575df53a65d","datavalue":{"value":{"entity-type":"item","numeric-id":4999422,"id":"Q4999422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129507$C4C30027-E3C9-4078-9078-FAAA79F4BE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62eff81908b2d61cac916c6d4addeffab80012ed","datavalue":{"value":{"entity-type":"item","numeric-id":5375465,"id":"Q5375465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129507$A51175D1-9B59-4138-8B26-AF3C893A90C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce97d626bb751f0f6b3ce3392b49aba470fc5f30","datavalue":{"value":{"entity-type":"item","numeric-id":4765898,"id":"Q4765898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129507$65BF753F-2F6A-424D-96DE-BB9E69007241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf99a6c90152111b21cf51c3b9e3f538dd12d03","datavalue":{"value":{"entity-type":"item","numeric-id":809545,"id":"Q809545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129507$0A8AD8AD-D74D-4FB7-ADD7-2BFE7A177AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85129d9825d0ce4ed1d441bef0ce56ac98fb015d","datavalue":{"value":{"entity-type":"item","numeric-id":1199098,"id":"Q1199098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129507$E6943167-BDF6-4A2A-94F5-131EDF713532","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":"Q1129507$4286D86B-C963-4EAC-AA0E-BDC55107ADE7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"907e3fe5aadd1458b3eebf4b6e3dee2fd47388d3","datavalue":{"value":{"entity-type":"item","numeric-id":4877913,"id":"Q4877913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce2b4cc63c546604d5bd88f8bf1ca55704a75a54","datavalue":{"value":{"amount":"+0.8109189867973328","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":"Q1129507$E37DB94A-AA00-4113-A8B0-9D45EF0DBBD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecba18f2a86a0ced2b69c12113d8de777500a296","datavalue":{"value":{"entity-type":"item","numeric-id":762886,"id":"Q762886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54daf4605cc4c05a3938f8ec993475d5cf500b62","datavalue":{"value":{"amount":"+0.7974875569343567","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":"Q1129507$38619080-7D0E-4E3C-82F8-1ED5BB5BB8AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b1a4c5279a6b3f52092c3c195af8e488d30cae0","datavalue":{"value":{"entity-type":"item","numeric-id":3804082,"id":"Q3804082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72cb19e93d750cbb996949b7e74c99950c55feb5","datavalue":{"value":{"amount":"+0.7961511611938477","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":"Q1129507$BDAFFA39-727F-42C1-9DC8-486D9FE4FF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28bce358b43386ecf10c1dfe3d219ba8dad1ca8b","datavalue":{"value":{"entity-type":"item","numeric-id":3804187,"id":"Q3804187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a7ceb7c6e36e12493edb473d53bb10e3c18aaa4","datavalue":{"value":{"amount":"+0.7944889068603516","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":"Q1129507$7F3EDBE1-EC17-44D5-B080-AE47EB5E99E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"924f60f779107e76a71f5f243a38cd117421d144","datavalue":{"value":{"entity-type":"item","numeric-id":921855,"id":"Q921855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"616a165fcfa3741d0c7e211deca9a59917d566e3","datavalue":{"value":{"amount":"+0.7929050326347351","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":"Q1129507$25D0A233-660A-4805-BD13-4CE92E1E7E62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1129507","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1129507"}}}}}