{"entities":{"Q4734737":{"pageid":6764314,"ns":120,"title":"Item:Q4734737","lastrevid":49322587,"modified":"2026-01-06T23:17:45Z","type":"item","id":"Q4734737","labels":{"en":{"language":"en","value":"Algorithm for linear convolution using number theoretic transforms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4121385"}},"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":"Q4734737$4E5C91FA-202E-453A-BCF8-1B41C5DB1533","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9649cdbdecb8be49233da7e5e161bf1db3fe0fc","datavalue":{"value":{"text":"Algorithm for linear convolution using number theoretic transforms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4734737$50C62BE1-27E8-4C35-AB4E-C458E9455A5F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7fda94d1ade78a960a8d05cde051a4e0cb87b817","datavalue":{"value":"0684.65120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4734737$C5136281-8FE2-4ADE-9793-4B2F51F5EC67","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f3bb2263c62e7c8e83d901c45745bd4cc40adff","datavalue":{"value":{"entity-type":"item","numeric-id":263214,"id":"Q263214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4734737$41E47999-857C-47A8-A1AE-8FA0DD43E086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddf10b2c01dee2558c4bc22061084db3bbffa92c","datavalue":{"value":{"entity-type":"item","numeric-id":4693664,"id":"Q4693664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4734737$01936A3C-2316-4D40-B95E-616E36933054","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f6348b997f8133ec7fd3d5689cdeabc3230384dd","datavalue":{"value":{"entity-type":"item","numeric-id":138814,"id":"Q138814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4734737$9DC7C46B-9088-43BE-819C-853A4F234927","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4734737$3353D862-C382-4536-A349-674DB1BCEDCF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"588be99e69a86bc02ca9cc8ddd46725bc447e370","datavalue":{"value":"65T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4734737$2DF8ED3A-C9F9-4705-B437-E0EEDB340694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4734737$FF0506C1-15AA-442D-BAE8-147CAF096D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4734737$4DEBA61D-0520-4A78-ACB1-21E1C208CDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff9ef194571f875092e8cfc6cccc1ec79f19fa85","datavalue":{"value":"42A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4734737$278A84BE-BDC5-4A8D-9466-A50DAAAC6F13","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04ced6aa8f9b86506379df12548a5da642ede137","datavalue":{"value":"4121385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4734737$7DAEDE6A-AEFF-4ED9-89D0-226BC28E8402","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa5f3d9dc6abe78597bcf8bbd1a1d520a71f4768","datavalue":{"value":"number theoretic transforms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4734737$B274C23C-2BE7-4859-9474-F7F7664F8156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4734737$BA812CE6-9B37-441D-83E6-AC36EF983853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3db05972011c9d50ee11eb42159f9992ca4277a7","datavalue":{"value":"linear convolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q4734737$4EF309BE-E8B7-4520-9BC2-1568971AF8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ba1743d7fd0053c22b7a617c7c29ca4de4133c0","datavalue":{"value":"Fermat number transforms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4734737$D36F386E-C9F6-4A56-B136-1B6551300086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d145689458d4bea1c8e2c6890b6ba161d78ef22","datavalue":{"value":"Sch\u00f6nhage-Strassen multiplication algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4734737$3553FE81-18EE-4762-907A-3D124EF662E7","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":"Q4734737$1719C914-7EB6-4BDB-971D-95A40A0A153B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"881729a5a130795668ef8ed7dd13dfe1000abf68","datavalue":{"value":"https://doi.org/10.1049/el:19880167","type":"string"},"datatype":"url"},"type":"statement","id":"Q4734737$06254B57-E6C1-4B1F-83CE-F00426E751F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2ac1d268573feaf79f9896552db40bb7db696e6","datavalue":{"value":"W1964907085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4734737$84CE30C0-43D2-4329-AB3D-FD303E75CA41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc2fd910200757bad9d8fa84b469beb8e6affa63","datavalue":{"value":"10.1049/EL:19880167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4734737$4DE2D727-6DA4-423C-9F85-82CD70876ACA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a9a98edcc828a7e070a051b1aaa5c2a82d57bd4","datavalue":{"value":{"entity-type":"item","numeric-id":3489415,"id":"Q3489415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7dc04eba5c0b43b01f7c50697dae889770bf74a","datavalue":{"value":{"amount":"+0.8344600200653076","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":"Q4734737$A11F6C3C-80D8-4540-B4C4-F35E29E17107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93a1f06cf2c09a377fa960c88e1b68f01fc42641","datavalue":{"value":{"entity-type":"item","numeric-id":3696479,"id":"Q3696479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f28df5337f6ff666520f548a296d9196d2ab460d","datavalue":{"value":{"amount":"+0.8236314058303833","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":"Q4734737$C8E9CFDE-540D-4057-9F72-F43C44E20616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"725798d11590eab2bc1b41240086003b87fe26e3","datavalue":{"value":{"entity-type":"item","numeric-id":3680230,"id":"Q3680230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04947a89dea278ebd05fdb98bffef1e0bcc24294","datavalue":{"value":{"amount":"+0.8190436959266663","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":"Q4734737$C7851FD3-352B-4233-B95A-72C1FF748165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f99e4046c0fade0020fad4b2dc1c5032f4341657","datavalue":{"value":{"entity-type":"item","numeric-id":3313766,"id":"Q3313766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29b936353d3576ea7d11998ed2b30c0c2a1ac040","datavalue":{"value":{"amount":"+0.8081566691398621","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":"Q4734737$9245A8B2-2851-4551-8842-A52656BBAD77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fabf605dd31ea17d84ab2e087be96cbbd73f00d","datavalue":{"value":{"entity-type":"item","numeric-id":3698249,"id":"Q3698249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"425d125e56c9a561f90f4d931df435e6ac429efe","datavalue":{"value":{"amount":"+0.7804899215698242","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":"Q4734737$86A6CBC8-40BA-45A0-8EF9-04B0A000E22C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4734737","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4734737"}}}}}