{"entities":{"Q840717":{"pageid":842565,"ns":120,"title":"Item:Q840717","lastrevid":42722147,"modified":"2025-07-09T13:43:52Z","type":"item","id":"Q840717","labels":{"en":{"language":"en","value":"Faster polynomial multiplication via multipoint Kronecker substitution"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5603619"}},"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":"Q840717$05B6E233-1265-4F3C-BC38-463CF8D06444","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"845c00bc25da07a0514a235f8ade94a4abc39fb7","datavalue":{"value":{"text":"Faster polynomial multiplication via multipoint Kronecker substitution","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q840717$6617D135-0335-4687-93D7-9347E90F8671","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d659c1b66d5d341feef5f9a824a197dba63b42af","datavalue":{"value":"1194.68265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840717$92C13DFC-D9AB-4782-978B-2F20C2B16EA4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840717$394151BC-105F-4C89-BFBD-FE78B26D0684","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da6f74ec6337139bbc2c0c55bd8fb986e578b38","datavalue":{"value":{"time":"+2009-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q840717$BD0E49F1-68DE-4A5F-B44F-11FDDA259784","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840717$D8B1DE1F-1474-446B-94C8-AC6111006760","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df32569a96cbb45efc230c4eb9d5d217df4a424b","datavalue":{"value":"5603619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840717$551BB079-29F4-4363-8816-846F0FBCEE5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ba416b3228e58d69cc95841fcf815946973061","datavalue":{"value":"polynomial multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q840717$518E1F9A-C5C8-45C9-A156-9E160E2D3E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58f6cfb720c14ff4e8f8df067dccc5d9ae5a57ab","datavalue":{"value":"Kronecker substitution","type":"string"},"datatype":"string"},"type":"statement","id":"Q840717$E7FF96BE-9C90-4CB8-8FA8-5510D858B1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4364d21acd66d915b62f94bfe69e0065826249a1","datavalue":{"value":"efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q840717$C1A9A606-D546-4609-87CE-3566DB7845B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5c97ee9b80dd355e4c4190137d89950391c981e","datavalue":{"value":{"entity-type":"item","numeric-id":278188,"id":"Q278188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840717$4F15B460-CEBE-45B5-9A81-C120C9055AD8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"80e13f713e4a9d791edc305e16d4730bf0eb3d4f","datavalue":{"value":{"entity-type":"item","numeric-id":13393,"id":"Q13393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840717$838D27D5-5B5E-4A17-B404-9EF6E30F4C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4fe03e5b78d9974ebdfc0233dbd377f30d5d075f","datavalue":{"value":{"entity-type":"item","numeric-id":13295,"id":"Q13295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840717$7E5C38B6-414C-4C13-825D-E3276249DDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"11300a27c318108ea526d07794956bdfb032523f","datavalue":{"value":{"entity-type":"item","numeric-id":28114,"id":"Q28114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840717$12E3A45C-FAB3-469C-8D86-C715D1237AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"707e3c264bb7563d3adc999748792915816caa7c","datavalue":{"value":{"entity-type":"item","numeric-id":13123,"id":"Q13123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840717$00299D94-2135-441A-9C40-0BC4ED312CDB","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":"Q840717$593A1FA4-6EF5-405D-A6EB-07CD72E32FF7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"724ffa9e4e3d748f85fd1ef27f415e6e0a238716","datavalue":{"value":"https://doi.org/10.1016/j.jsc.2009.05.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q840717$6149D93A-92EF-4B76-8204-483783E1B226","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"768708ce614eda8d66a7e7e80a7901aec4dec38a","datavalue":{"value":"W1482543270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840717$C8D6C9C2-4DF8-415A-A3E8-C0836952DE6A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd0d318899f6d495f4481731f0306e3c8c43504b","datavalue":{"value":{"entity-type":"item","numeric-id":1369784,"id":"Q1369784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840717$DA1CE47B-BEA3-4CA0-A5FF-D89612485011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be0aefabed6e96ad9e9a5d3f595d2c15ba92049b","datavalue":{"value":{"entity-type":"item","numeric-id":5928882,"id":"Q5928882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840717$F6EEAB41-9D4D-42C9-B82E-AF4C727B8678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faa9b83d8980512557270409bb030b74684a3e6c","datavalue":{"value":{"entity-type":"item","numeric-id":5439938,"id":"Q5439938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840717$D545E4B5-F57A-46B0-87C1-7D67105A4313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e38643b7848496dbc401f4e8b91d09c89d16ba0","datavalue":{"value":{"entity-type":"item","numeric-id":5387607,"id":"Q5387607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840717$375D6817-896C-4E59-BFA0-6F29DA9B0564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"391686591b7bc4edd295f21ab0327db1c9bf7477","datavalue":{"value":{"entity-type":"item","numeric-id":3036662,"id":"Q3036662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840717$D6C5D51F-5923-430B-8098-E260BEDFF1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9610640ae5f3e1975ae1a3bd22825e6cc16676b","datavalue":{"value":{"entity-type":"item","numeric-id":1240012,"id":"Q1240012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840717$673D61E3-0410-4133-A520-D1B3A577CD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecd9e3f8a36027b7b9841c9e193478610271133a","datavalue":{"value":{"entity-type":"item","numeric-id":3325040,"id":"Q3325040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840717$6CEB3455-C9CA-463B-A15C-2C013F4892FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21db9d409df2b9cd306ee74e6c974873b2f5506a","datavalue":{"value":{"entity-type":"item","numeric-id":4657338,"id":"Q4657338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840717$16501CF9-D538-41BE-BEDD-787A2DBDDF2F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5de4e5e61792dd32b61954aeda40e371a02286d2","datavalue":{"value":"10.1016/J.JSC.2009.05.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840717$4B6E796B-EBAC-442C-A2D1-3D9EE6407BAD","rank":"normal"}],"P1643":[{"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":"55da7452aaf57c9773d8213a6a40e3495a3ce15a","datavalue":{"value":{"amount":"+0.905022","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":"Q840717$AFAD2647-5A1E-4609-A50A-F9C291BEB84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7158454b0ba788014a7d34600ec6be032071ef9","datavalue":{"value":{"entity-type":"item","numeric-id":3177879,"id":"Q3177879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55e1d5ccd39f1b58cc9d747371c552bead1b3202","datavalue":{"value":{"amount":"+0.90496534","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":"Q840717$D4C8B56A-62F3-4062-9984-0B507651FD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e31dbb9cc88ed43af4c5c761c70ca685f3e6d1ae","datavalue":{"value":{"entity-type":"item","numeric-id":1186518,"id":"Q1186518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e7a96a2f3bda649fcd3569e1fc17d213309317e","datavalue":{"value":{"amount":"+0.8959073","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":"Q840717$E6762841-C262-4380-B80D-7F9D78B06A69","rank":"normal"},{"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":"e5bff4dc7c3d1e202a7631bfb67c8ee1517ca43d","datavalue":{"value":{"amount":"+0.8938325","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":"Q840717$F7680A0A-13CB-4D55-8B51-B62FD5B2D358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37ab21ebf8c0a00f640c39f0f2450686fcd1d55a","datavalue":{"value":{"entity-type":"item","numeric-id":5464612,"id":"Q5464612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04f8ff448800a789effb071770899bde433a35f3","datavalue":{"value":{"amount":"+0.8894974","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":"Q840717$031AB1F9-CE2D-4A99-A7E4-857B61FC9DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c7ab0de8ff3b0335bbad147f6a2bfdf88cc6832","datavalue":{"value":{"entity-type":"item","numeric-id":3007620,"id":"Q3007620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b096ca313376411ba1fe553d909e4e5d4fd7531b","datavalue":{"value":{"amount":"+0.8891749","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":"Q840717$2AA7B376-A44C-43D0-99BE-234D5F80BEC8","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":"a676fbea00cafa301f151f6ea9d8101c484705e7","datavalue":{"value":{"amount":"+0.882162","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":"Q840717$C2E2DB2E-AB99-46FC-AD68-D3DEFDE0FAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1ac1fedbdd2f53c9fa1fa53874ccc4f7859ffb7","datavalue":{"value":{"entity-type":"item","numeric-id":5119925,"id":"Q5119925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7ce0c5a383e38e452aa54b540c6d560022a2e51","datavalue":{"value":{"amount":"+0.8803856","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":"Q840717$C0006F84-FBFE-4816-9863-9963E0C0CABF","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":"88bd652034e721f32fb4b16856a1450219fce192","datavalue":{"value":{"amount":"+0.8773312","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":"Q840717$EC3A6DA7-C2A0-4ED5-8CDD-B7C403E8D7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfda3dda898097da5beef3e4b60c1a79725de6dd","datavalue":{"value":{"entity-type":"item","numeric-id":4226999,"id":"Q4226999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f1169490cae436543156f70f351c92aeaaf9a8e","datavalue":{"value":{"amount":"+0.8761382","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":"Q840717$974BD530-2B12-44C4-9EEF-E78F25BB0EAF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:840717","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:840717"}}}}}