{"entities":{"Q3886825":{"pageid":5916730,"ns":120,"title":"Item:Q3886825","lastrevid":54650333,"modified":"2026-01-29T18:56:58Z","type":"item","id":"Q3886825","labels":{"en":{"language":"en","value":"Fast computation of discrete Fourier transforms using polynomial transforms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3692612"}},"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":"Q3886825$7A38F0CF-81EF-4CAF-ADE7-685AC86FAE61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"89f68a261e0405dd24a887a7ce998ad1c019f30b","datavalue":{"value":{"text":"Fast computation of discrete Fourier transforms using polynomial transforms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3886825$3A4A8A03-6A06-43E6-ACDE-1DC22B50A860","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cfc3356d52454283918da325d1ef51a5fdb9c020","datavalue":{"value":"0443.65109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3886825$7B8882A7-1EA6-4A0F-876C-0F31D0B366DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"236adb5bb66d81cf16a1fbda19704e3dfef130b7","datavalue":{"value":"10.1109/TASSP.1979.1163216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3886825$9341C8FD-7717-40A3-A633-E9C613497A49","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"403b0d8bb95c5675e2d3593a2e0cbfcf7532ddf9","datavalue":{"value":{"entity-type":"item","numeric-id":554690,"id":"Q554690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3886825$9660985A-B85E-4B82-B45F-97B70A4D0EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4dac7bfc7d170aebe39cf82a9c8b5c5429eaa823","datavalue":{"value":{"entity-type":"item","numeric-id":3886824,"id":"Q3886824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3886825$535BF74E-905D-4D95-8FFF-42B586865DC8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cd84afc860cd3e6b5f8010827fa5ce03dca2a662","datavalue":{"value":{"entity-type":"item","numeric-id":113016,"id":"Q113016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3886825$D37BD674-72D0-4359-8447-08B9C8DC8F83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-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":"Q3886825$5F9356A3-A37B-4F54-9D0A-F87D8D256816","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"588be99e69a86bc02ca9cc8ddd46725bc447e370","datavalue":{"value":"65T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3886825$11281AAD-22B6-401F-8211-408E2A2C7134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3886825$AAA8298B-28EC-4438-9989-7906A8DA151D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff9ef194571f875092e8cfc6cccc1ec79f19fa85","datavalue":{"value":"42A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3886825$27F4ACC4-520E-47BE-BA41-FC8E7663A7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3886825$A45BD3B7-F910-466A-A143-29F3B8BA6A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d3c102b5b56d5cea4c8f850db3444fbb0a19fba","datavalue":{"value":"60G35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3886825$CD14130B-506A-4187-9994-A34951DEBB49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c292a08d2b6077189e562097c7bdc1a3cdbc73a","datavalue":{"value":"3692612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3886825$01140FBD-D76C-4A77-8E02-9F557DEC5996","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1328eccdc9de6f1faba0b59107ec6c81584a0b77","datavalue":{"value":"fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q3886825$3AB93877-40B1-4374-8AFB-9FF81DFA36EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cb3814c0d0ce8250f8500a3f08fc071b58d8b93","datavalue":{"value":"Winograd Fourier Transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q3886825$01AAC47D-88F9-443C-A6EE-4CF66BE56F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7a7ebfdf68180c47e7a6b47b92fb3cc92e5538b","datavalue":{"value":"minimum number of operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3886825$BD23BF33-BAEC-408C-9046-3F64FF307220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9f78089affef06c072081bb824e40f99a75bd9","datavalue":{"value":"efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3886825$94FBE37A-A8A1-423B-9D31-CE8B4CF3E0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05c818e0a0adff043f8311d5168347b65846ed72","datavalue":{"value":"two-dimensional discrete Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q3886825$D93111BD-4679-4A78-9E93-A3995F6BBE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d482420fb92d19dde97f09664c07dcbf2f9649e","datavalue":{"value":"polynomial transforms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3886825$A5A227EE-81E5-4E41-B445-8CFF7517A3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2a9d9f430ac730bcf08947324fde91a38897faf","datavalue":{"value":"Winograd's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3886825$EF05B66C-FE21-4CDE-B546-1988448996E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3be43414e1d9ee8058efded4bbaf17cef77ce53b","datavalue":{"value":"tables","type":"string"},"datatype":"string"},"type":"statement","id":"Q3886825$2B84770E-680D-4A3A-BCE8-207703F0EBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fad8f2c95f208bf741c6c484a93f98ac7be28751","datavalue":{"value":"flow-charts","type":"string"},"datatype":"string"},"type":"statement","id":"Q3886825$89BE2ABC-F288-4ABA-B69F-AA270DA48F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1864bc1e033c949ffcac9435c3400427c24bc9f","datavalue":{"value":"short-length algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3886825$7E600F6A-DFC6-4BEB-AFE4-827C0A1F47D4","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":"Q3886825$587156E4-7AA1-44D2-943B-3A56AD2639BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7f6cd453765a9c437ab01cf3d1836809e3330a0","datavalue":{"value":"https://doi.org/10.1109/tassp.1979.1163216","type":"string"},"datatype":"url"},"type":"statement","id":"Q3886825$0C902044-6DE9-4FF9-A044-76D1036C4967","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c54ece7509f21ea1233cf8d2d8c3b04102e29ab","datavalue":{"value":"W2167872248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3886825$79F0AA09-7D0A-4FEE-9E34-8F263393A73A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3886825","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3886825"}}}}}