{"entities":{"Q5244537":{"pageid":7274105,"ns":120,"title":"Item:Q5244537","lastrevid":100605386,"modified":"2026-06-05T22:33:37Z","type":"item","id":"Q5244537","labels":{"en":{"language":"en","value":"On the complexity of multivariate blockwise polynomial multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6420360"}},"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":"Q5244537$4D1518F4-BD59-4556-B7BE-EA99BBDBEEEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1396b811fd8a80e8355e789e5c1dd6846f9f6fe3","datavalue":{"value":{"text":"On the complexity of multivariate blockwise polynomial multiplication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5244537$30F02F17-DA71-4D61-B6F6-F7941A226888","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29e338a7a98f8a2a30e90e4864f1b73e1a575f2c","datavalue":{"value":"1308.68199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5244537$7AF5A762-15B8-4DB0-B783-2AD5B7F238BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b661529cbf9ab7d4ce180efe5b8b9e3d3c6635f3","datavalue":{"value":"10.1145/2442829.2442861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5244537$939F272E-48DB-4E38-9DD3-EB77B337C450","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddbac42ac2c84d12533405ebcc24e236f8e4e04d","datavalue":{"value":{"entity-type":"item","numeric-id":190427,"id":"Q190427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244537$5A095E58-038F-4760-9A06-E28EC78283F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b0f9296afb1b2863546506fb80ec17a1e55d04c","datavalue":{"value":{"entity-type":"item","numeric-id":192036,"id":"Q192036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244537$99461B0A-CF45-427A-B256-E440410770D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"03dc92ba88a2bd246354bbc9c62fb0e1146187ef","datavalue":{"value":{"entity-type":"item","numeric-id":5244505,"id":"Q5244505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244537$E9460EF3-1AA4-4876-8685-8E46D0BD6397","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c98c36fe1f6e81ab82799ba989379e345e9a561f","datavalue":{"value":{"time":"+2015-03-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5244537$7DC51344-688F-4EDC-8B24-F3B6CB3213D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5244537$D04F5267-7390-416C-890A-FDE23DEA0F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5244537$7327D4AA-6DB8-4FAB-A9B0-9AB389BCA365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5244537$F727924B-4904-4C93-BF39-DB9047D7EDC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8bd925c49ceae53f1dccc0aeabbda8bc94f20434","datavalue":{"value":"6420360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5244537$B75B5498-6208-45C4-AF36-B0F344D01771","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5244537$A1D62119-569A-49A7-B1F3-EA5808B94645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c230a20bfbca6e43e0c5deebdc2b460541f8f554","datavalue":{"value":"evaluation-interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5244537$98D7B595-1060-4185-BEC8-A6362CDB76C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"689b69e45f9badc9675db38211d4a7aeb2da9d72","datavalue":{"value":"multivariate power series","type":"string"},"datatype":"string"},"type":"statement","id":"Q5244537$BF222A45-E143-4999-B154-B93AC9B66E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e170c59fe31531443239f7b2f80a9d349b0daff","datavalue":{"value":"sparse polynomial multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q5244537$0EE240F6-6329-46E7-98D9-EE47A1FAB127","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":"Q5244537$6723A9FB-DD8A-4BCF-A251-FE44A5E7E608","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7035c6246231d014d6ac84552ca2c460e2c3f03b","datavalue":{"value":"https://doi.org/10.1145/2442829.2442861","type":"string"},"datatype":"url"},"type":"statement","id":"Q5244537$4E3D61C4-7E1E-4A36-9A85-FFEFE7340393","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"906b56bc01b74d43eea3963664a45acc8b4f479a","datavalue":{"value":"W2056559482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5244537$08BC4E5D-0D48-426A-B67E-17D9E36C94C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf62083cbc31c8fdb6d5283168a3991402aa49ed","datavalue":{"value":{"entity-type":"item","numeric-id":1346473,"id":"Q1346473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"855748c0846073eec0bea696a975b3cccdd162e9","datavalue":{"value":{"amount":"+0.808971107006073","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":"Q5244537$7FD27EE4-22EA-441E-B96E-ADC57F80806E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a081769b4fa31227273a0791a76ae6ad6a9d7464","datavalue":{"value":{"entity-type":"item","numeric-id":540329,"id":"Q540329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fc2f40a8a1704998e93869e979cb0343f2d018d","datavalue":{"value":{"amount":"+0.8078789114952087","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":"Q5244537$B4C585A0-9E8E-4DA2-80AF-7CD7233A9421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f43223a14491dce0ce54ee92b19e20e19d279ea8","datavalue":{"value":{"entity-type":"item","numeric-id":1930169,"id":"Q1930169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44455f53a12890200410906abd5c5baa8257fcdd","datavalue":{"value":{"amount":"+0.795110821723938","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":"Q5244537$9BEBC6EB-042E-435A-8B7A-2C31102A0DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0e40718d8a142a9b9aa7cc3ab7e814216eab78b","datavalue":{"value":{"entity-type":"item","numeric-id":5468099,"id":"Q5468099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69e67ae5a9295e659fb96aac60b7c0f5d6b8875f","datavalue":{"value":{"amount":"+0.7916702628135681","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":"Q5244537$C43BDD9C-0A97-4D46-9216-8265CDB59DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c67329235344fe073c71d40df06f0c05093acd7","datavalue":{"value":{"entity-type":"item","numeric-id":5262777,"id":"Q5262777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99501aa788e504d196703d9fdbd342d44fdba11c","datavalue":{"value":{"amount":"+0.7739408612251282","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":"Q5244537$1CA07227-35C4-452F-BA59-E370EBF60EFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of multivariate blockwise polynomial multiplication","badges":[]}}}}}