{"entities":{"Q2946559":{"pageid":2957279,"ns":120,"title":"Item:Q2946559","lastrevid":79591511,"modified":"2026-05-06T14:16:41Z","type":"item","id":"Q2946559","labels":{"en":{"language":"en","value":"An in-place truncated Fourier transform and applications to polynomial multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6483069"}},"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":"Q2946559$46656CE8-C85F-472F-8FC7-8E0C7528B7F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f8f830fbf7d7e3dce58513589c4cdd56960ca72","datavalue":{"value":{"text":"An in-place truncated fourier transform and applications to polynomial multiplication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2946559$CA800DAB-F73D-436A-B810-AE404C4D9049","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43bfe229c4be04c7c0a47655237a4a766746fe64","datavalue":{"value":"1321.65197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946559$FF87D267-9925-48FF-8402-C3D9F68A112A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1697f39eaa0caf1537e766fdd28244902331aeeb","datavalue":{"value":"10.1145/1837934.1837996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946559$65576B33-B51F-4488-B89A-AAC088E68ADB","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":"Q2946559$1137B1DE-11E8-431F-A446-ABEEA5B52EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b3d3076c6184bffa802df34211b7e27fba3b970","datavalue":{"value":{"entity-type":"item","numeric-id":540328,"id":"Q540328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946559$03CDBDE8-F15C-43F5-8B8D-076B51F723FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0627918a820712b57fc003a6279552c2901b3984","datavalue":{"value":{"entity-type":"item","numeric-id":2946514,"id":"Q2946514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946559$14483926-A678-4F67-9705-3A9FD6C4605B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce093f9954be490f07dc8f1174896bb5ed4d11b0","datavalue":{"value":{"time":"+2015-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2946559$A6CFB939-7326-45D5-9107-1993AF78576F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"07c9f304892974d0c9c7cab6dd881c843f5be8f1","datavalue":{"value":"https://arxiv.org/abs/1001.5272","type":"string"},"datatype":"url"},"type":"statement","id":"Q2946559$509E2BE5-7F59-42B7-B1BE-8F0E00E6827C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946559$EA218325-E786-433A-A4C9-EA956ED1FAA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec1a7a94768849c0f7c24c44139fde560e63c801","datavalue":{"value":"6483069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946559$04BA7CAB-A68B-46FA-B0CA-C18529E0DDA5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1328eccdc9de6f1faba0b59107ec6c81584a0b77","datavalue":{"value":"fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946559$193DDE52-4204-49C4-B91A-21FCE0C86858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a5cb32e1cb60bf7fe12647c82fc59e42e464a7d","datavalue":{"value":"in-place algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946559$28D42E1F-A6F3-41B2-B821-759C93A0F2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ba416b3228e58d69cc95841fcf815946973061","datavalue":{"value":"polynomial multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946559$609DD850-BBD8-45D7-8CD4-F960B96786CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7810849754ca85a5b3ba07e8525808e1e329ef8d","datavalue":{"value":"truncated Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946559$8B383E34-7338-4C47-AE20-0A7E05B19854","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"640fa00ce25bdfedb72161b7b45e926df2f54846","datavalue":{"value":{"entity-type":"item","numeric-id":23476,"id":"Q23476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946559$86E74E2F-D24E-48EC-9744-64DA2029A47F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6a137fb25e74da1b07aa816482b8818e8333262c","datavalue":{"value":{"entity-type":"item","numeric-id":20619,"id":"Q20619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946559$C30AD972-13C6-4F84-9D17-375CCBD2C5E9","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":"Q2946559$A95329EF-26F2-4AE9-BF82-38AE4A0D19BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"03c40514b0f6040bb33c21a7b4b9a4c32b988191","datavalue":{"value":"W2055957023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946559$886C400E-EE3B-4FD6-97AC-15C755AB3790","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"90c1db053fe92570c971b1ba481545db2482a8b8","datavalue":{"value":{"entity-type":"item","numeric-id":4760223,"id":"Q4760223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946559$1CAED8BD-2395-4DDE-8E77-611E73EF18C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ba9bfd9f55676e99385d37f2efc0d80711a7725","datavalue":{"value":{"entity-type":"item","numeric-id":1287626,"id":"Q1287626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946559$B872065D-0C4A-40C8-9D1D-8184A7B06E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cb1f7d31248d39e9e76a8c6540245eea0766829","datavalue":{"value":{"entity-type":"item","numeric-id":3995740,"id":"Q3995740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946559$7479E243-15FF-44BB-B633-138FE18CE932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc2c892447701e92f3db7fece41578e4eb92784","datavalue":{"value":{"entity-type":"item","numeric-id":557066,"id":"Q557066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946559$DE4F794D-CC40-44D3-B745-D90AACF9172F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22852c5bec0bd3c31e06bd491db084732a50d443","datavalue":{"value":{"entity-type":"item","numeric-id":1008571,"id":"Q1008571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946559$114E7BA5-97E2-4EC4-9F55-2F313D42EA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87aab659949f093ebd4b56fa2b785a2b15d51b43","datavalue":{"value":{"entity-type":"item","numeric-id":2457418,"id":"Q2457418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946559$086D1D97-8F87-4BE7-A7A8-8F509CAAD46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1e0ddf62bf709318a786ae490c1eba55c1af1cc","datavalue":{"value":{"entity-type":"item","numeric-id":941787,"id":"Q941787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946559$B48E1C52-AEF3-4D25-ABFD-264555E3004D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b13edf0fb0c4dd0ad2d7e6f5cb55d20f5e6a37e1","datavalue":{"value":{"entity-type":"item","numeric-id":2473502,"id":"Q2473502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946559$8C0DCBFD-A24B-4727-86FD-79C1803C597B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e0b2f0741d9357cfbc31c08db3d98f49460848a","datavalue":{"value":{"entity-type":"item","numeric-id":4449111,"id":"Q4449111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946559$BF7E7686-2E6A-4FF3-B422-7C450D25465A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54a33819bd972a831c49be8519bb9dd1b56d0e97","datavalue":{"value":{"entity-type":"item","numeric-id":1237959,"id":"Q1237959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946559$83547D81-0AAA-462E-B7F6-097A6F4DBBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb0b4bec51dcef0d907e9db2d5bf046499d0c2ce","datavalue":{"value":{"entity-type":"item","numeric-id":4072558,"id":"Q4072558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946559$244D5122-D6B5-4F7E-A937-D07AE004B170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d2251b8aa0f74fdf25630e513a15b8d41377061","datavalue":{"value":{"entity-type":"item","numeric-id":1222909,"id":"Q1222909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946559$6E10F2B4-52A7-4D06-BCFE-8129BF115D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91224e248bd571bf5162caf8423e2aec81e7091e","datavalue":{"value":{"entity-type":"item","numeric-id":1233674,"id":"Q1233674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946559$45FCC085-9729-45F9-BD0C-9D0918931552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d85bf330191b011c1ffe194bd1939561d2f547c","datavalue":{"value":{"entity-type":"item","numeric-id":933636,"id":"Q933636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946559$B9F4C87A-2684-4A2A-85A8-28C5879E17BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e07c65b918b25cf8171680f63e51ff33861cfa2","datavalue":{"value":{"entity-type":"item","numeric-id":4849745,"id":"Q4849745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946559$EB93D250-A178-46B9-B4A9-6737B41597E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e26296110a0aa0b87499623cc5ee10c1d2fc86c","datavalue":{"value":{"entity-type":"item","numeric-id":4656084,"id":"Q4656084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946559$9D9FFEBF-D5A5-4703-9EE1-122E80634EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38ae04e054cbda55e208e7d05d4b084fcfb04a8b","datavalue":{"value":{"entity-type":"item","numeric-id":886192,"id":"Q886192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946559$7914BD1B-D674-4138-95D9-1A1182B32660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b83731ebce248859c838c00eb3af7e8dc57394c1","datavalue":{"value":{"entity-type":"item","numeric-id":3945260,"id":"Q3945260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946559$A3D44C43-C3A9-46D4-A045-0BB8F3A63235","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b167ddf68993f7445db693c244ce00af7a43eb03","datavalue":{"value":{"entity-type":"item","numeric-id":2963208,"id":"Q2963208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6d8a806e3b3baccce1acb241d1b3fb92f01ad5e","datavalue":{"value":{"amount":"+0.8946800231933594","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":"Q2946559$69B25326-9A34-4D24-9091-51855EA73969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03d900a0463eee1a526395d0f34527a2af30ffe9","datavalue":{"value":{"entity-type":"item","numeric-id":2066950,"id":"Q2066950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baa5b54936051e5c22a5745f31a357bb8b3e3317","datavalue":{"value":{"amount":"+0.8835561871528625","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":"Q2946559$EC497970-10EB-4EAF-8D88-7BD8E9FE4069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93f29ddb3b4c6997f584aba89492521aa1e3c4ae","datavalue":{"value":{"entity-type":"item","numeric-id":4657338,"id":"Q4657338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"896081f2581b036132f4903f734bcf45f626d1a8","datavalue":{"value":{"amount":"+0.8587254285812378","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":"Q2946559$8CC6979F-5C51-466C-A1BB-0D9603515817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7f6f3f69034f85dbb660d2de5c2f15112c5dfd7","datavalue":{"value":{"entity-type":"item","numeric-id":5119949,"id":"Q5119949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83f14053f9603cf0fb45315b47b957aa331b4db9","datavalue":{"value":{"amount":"+0.8322384357452393","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":"Q2946559$4C15E0CE-C630-4039-8D7E-847E5C0FC7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7192b9e1fdcd7d7c437b248bcf196ed38f054775","datavalue":{"value":{"entity-type":"item","numeric-id":5150442,"id":"Q5150442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de567c05ebefd9b0222c59eba857bf47947be1ec","datavalue":{"value":{"amount":"+0.808198094367981","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":"Q2946559$53995927-43A0-41F1-90D7-794F7F27EFCD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An in-place truncated Fourier transform and applications to polynomial multiplication","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_in-place_truncated_Fourier_transform_and_applications_to_polynomial_multiplication"}}}}}