{"entities":{"Q1204791":{"pageid":1215540,"ns":120,"title":"Item:Q1204791","lastrevid":66477615,"modified":"2026-04-12T10:21:13Z","type":"item","id":"Q1204791","labels":{"en":{"language":"en","value":"Dense polynomial multiplication with reduced array manipulation overhead"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 130901"}},"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":"Q1204791$3C600F5A-198A-416E-A508-C56BF5A37431","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b118e156201d447d09aa8837603213a1e3806f1","datavalue":{"value":{"text":"Dense polynomial multiplication with reduced array manipulation overhead","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1204791$74B572A8-26FD-471C-8E5B-61D387AFB215","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"778d1e21e880e821d1a764fb46bd3caf2e9cd26f","datavalue":{"value":"0770.65006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204791$8961C0BD-BFED-4F43-874D-71D28A0444E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6ee88c0f5769e354d022d6c278d9b9ee92dc773","datavalue":{"value":"10.1016/0020-0255(93)90024-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204791$DAA45600-CE0F-4D74-BDFB-7674A6879549","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06c0133f5c01e8ef28602f572b10a661c727e969","datavalue":{"value":{"entity-type":"item","numeric-id":1204790,"id":"Q1204790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204791$687BA606-34FE-4E96-9604-F1769326203E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204791$C281FA55-A17F-41A7-9BD1-E1FD714428BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60fc004bc72b0413cc1fa9a37c08e0482d753fc6","datavalue":{"value":{"time":"+1993-03-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":"Q1204791$25DAEC1C-067F-400B-8920-74E02812A7DB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0d4be93f437bc1b285591d06dbb21a4d75af7566","datavalue":{"value":"The author presents an efficient algorithm for dense polynomial multiplication with reduced array manipulation overhead. Classical and proposed algorithms are compared. Complexity of the individual steps and the global one are studied. The difference in complexity and the execution time of the algorithms show that the proposed algorithm is the best.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204791$E0BC026F-C0B3-4478-85F8-E18234561346","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d52a9790bd413da9f05e066965338e566eb3e865","datavalue":{"value":"65D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204791$D56141C8-FAFE-4353-BB4E-50CBEB4BA1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204791$207AE0CE-2354-4B4C-BB96-E9A402286A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204791$41665F24-CBB0-4E7D-9414-06D54D977FA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78fa67bb8ca94ea701d1113159932fd642b49829","datavalue":{"value":"130901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204791$DB18BC49-DAD2-4286-9C8D-29D12F0E1408","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204791$D0D9F5D1-86B0-4E51-8983-99ECD8242A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ba416b3228e58d69cc95841fcf815946973061","datavalue":{"value":"polynomial multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204791$5676B0AF-56AC-4750-920E-2E150FBB6E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ea1e0ceb2bf8ee73824abf54eef11e8d835edec","datavalue":{"value":"reduced array manipulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204791$55DE3AA9-BD5A-4A0C-8BE1-E2FAF948BC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5206d4dce6a163eafa029a63a1fb2a44925dc13","datavalue":{"value":"Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204791$4247D8F2-E205-4F6A-91B1-B8E7091955B4","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":"Q1204791$55410A87-11EB-44FF-98AC-0D34D0DA8A02","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204791$054E67A7-9D0C-497F-BE25-CC8753D4A9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbcdae2df3fdb3127136c1a63ce99b33b8c322d7","datavalue":{"value":{"entity-type":"item","numeric-id":3675413,"id":"Q3675413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204791$802A5FAB-C02A-4D7D-B6E5-70D079471186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204791$A15A7D01-2DA7-4E5F-8323-E9A8B9575E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f7dd3ce91f97ee0d42778f5756e3484172b94c1","datavalue":{"value":{"entity-type":"item","numeric-id":3868771,"id":"Q3868771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204791$57D1979D-E048-4D25-8E71-FA876C310D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bfd4ca77be4a1918d4295367dfafc0245aff8ad","datavalue":{"value":{"entity-type":"item","numeric-id":4080722,"id":"Q4080722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204791$C4A7E0AF-772E-4101-B206-CD674AECFB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78687d796cb761b218c8e1fc5b8d283e13a2086f","datavalue":{"value":{"entity-type":"item","numeric-id":3873541,"id":"Q3873541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204791$C6E08E99-0DD3-4642-8254-6A052D7B5047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f583077bb9521b88b718ece03e15022853787aa6","datavalue":{"value":{"entity-type":"item","numeric-id":3666231,"id":"Q3666231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204791$49547E30-41F2-4786-9815-36BFABDCF7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204791$87B7827C-BD14-4AA1-93B5-83E4998DE1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb3b32bfa784899a89798e48be523414229c578","datavalue":{"value":{"entity-type":"item","numeric-id":3953163,"id":"Q3953163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204791$C428CD3F-825B-4AEB-9C34-908D942B3471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b16881f5d0438f3f7f01448a0c5965529f25d21e","datavalue":{"value":{"entity-type":"item","numeric-id":1219685,"id":"Q1219685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204791$EBA1008F-C95A-4C52-854C-D194182EC00A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb4dacbe71900f418e25e2176daf9ccd25223772","datavalue":{"value":"https://doi.org/10.1016/0020-0255(93)90024-g","type":"string"},"datatype":"url"},"type":"statement","id":"Q1204791$E9349A29-982B-4008-95B4-57C8B90D66CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b99081b89b01734516c3583bc80c84eaa7abf9a","datavalue":{"value":"W2039753221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204791$0E684B44-5CEE-413E-9422-1C58256319F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2048b95e4adeaeaedc6768b1b45bc827e2b8581e","datavalue":{"value":{"entity-type":"item","numeric-id":2883831,"id":"Q2883831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49481fb7b165b92da151144948ef7801d2952df6","datavalue":{"value":{"amount":"+0.9096483","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1204791$1B02EE1F-125E-4490-B49B-E6AA1BBF9DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c967354cb1b6298968cb79ec4f3c9c2bc66aeba2","datavalue":{"value":{"entity-type":"item","numeric-id":3470109,"id":"Q3470109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2164735129881eaa206d03b3fe2518789e1107ff","datavalue":{"value":{"amount":"+0.9015111","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1204791$DE7A8ACB-65FC-40FD-A377-02A68448E842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc7bfd848b6b4394d73911043fae636defb437b2","datavalue":{"value":{"entity-type":"item","numeric-id":5138887,"id":"Q5138887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4ed81e46b0a7855c5bb746770bb011fe02b0e11","datavalue":{"value":{"amount":"+0.8974879","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1204791$1B17424A-93C9-4C50-97A8-C01757EF5061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3cf88e0409831f78b2f6831908c57bc8ba02bdf","datavalue":{"value":{"entity-type":"item","numeric-id":3173933,"id":"Q3173933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aac13cacc22f3d51154575ba29e0ce7236d4ca01","datavalue":{"value":{"amount":"+0.8953662","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1204791$7BF8E7A7-FC23-4F16-A2AF-6ACAE8E1C8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02385d1363ef89f0dafd88c800025ef87ae9cff6","datavalue":{"value":{"entity-type":"item","numeric-id":5145974,"id":"Q5145974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b2186a9773e013a3c91de910eccc6b9a86e3505","datavalue":{"value":{"amount":"+0.89145803","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1204791$30A3ED38-8A68-4A5E-8C3A-1637AC2F24CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae1bde3c1cac2968e2bdba1dec842794013c12a2","datavalue":{"value":{"entity-type":"item","numeric-id":3334076,"id":"Q3334076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2a00e6a513ab2f53b1f6f1077d6e3c1c99fe43a","datavalue":{"value":{"amount":"+0.8898417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1204791$96F8C317-94AD-4CF1-BAA7-CC48B4FF68FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83e43f839280706e099ef44e0fdb7ad94853959c","datavalue":{"value":{"entity-type":"item","numeric-id":5747902,"id":"Q5747902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d448567f9b1fde03a234bcdc5ec4c9d23b0d23ee","datavalue":{"value":{"amount":"+0.8856383","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1204791$38DED9D9-73DA-4A91-B4F8-192224B6767F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36f9a9e0b1e9b2f3cb3f88739499bb4d64a63bf3","datavalue":{"value":{"entity-type":"item","numeric-id":1084832,"id":"Q1084832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbaa558594bea3309d5fbca456e66d9707299d5b","datavalue":{"value":{"amount":"+0.884424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1204791$630ECACF-935F-4E6D-AFE4-C3AC34821F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8a128ec75dcd1a572731226a049bf3120d1309e","datavalue":{"value":{"entity-type":"item","numeric-id":557527,"id":"Q557527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c7375bffd66d18caf31b7499d7c4b24dae26757","datavalue":{"value":{"amount":"+0.88343525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1204791$0C2EB527-AD55-43D6-9A81-DD220374B7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a4b5f7a2d247f25c4ce8b7923b8809303805adc","datavalue":{"value":{"entity-type":"item","numeric-id":3086664,"id":"Q3086664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8f5e6502f3cdedbb3d46c8f4258a05125da87bf","datavalue":{"value":{"amount":"+0.882669","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1204791$78813FD1-DB98-4744-A31E-66CBFAB65157","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dense polynomial multiplication with reduced array manipulation overhead","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dense_polynomial_multiplication_with_reduced_array_manipulation_overhead"}}}}}