{"entities":{"Q1097679":{"pageid":1108431,"ns":120,"title":"Item:Q1097679","lastrevid":69635022,"modified":"2026-04-13T08:21:20Z","type":"item","id":"Q1097679","labels":{"en":{"language":"en","value":"An algorithm for distributed computation of FFTs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4035098"}},"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":"Q1097679$BBEB8A5D-C994-4E4C-94CA-46333D4D2A81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c6b1f34300c042d76fc4e2eebe36663176d88e2","datavalue":{"value":{"text":"An algorithm for distributed computation of FFTs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1097679$15E62110-FC34-4D23-9F7F-24511E01A733","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e338f635e6b8f254664112e3d84207da1ae97b0","datavalue":{"value":"0635.65147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097679$D899DD43-02A0-4CDE-BDAC-40226D89A623","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca64706ee7270a9ab6bbb7aba2ebb8f6300bf426","datavalue":{"value":"10.1016/0045-7906(87)90002-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097679$231F248C-C583-4D62-88F9-D98B7317D47F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46c049be9c652cdace2235d24cbb9a7cbf2df6c3","datavalue":{"value":{"entity-type":"item","numeric-id":1097678,"id":"Q1097678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097679$A27122FC-D951-40F7-BAC5-36EFD9DDF245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b8dbca8582ea29a10a8daa1dd8bf3941aa251c0","datavalue":{"value":{"entity-type":"item","numeric-id":984923,"id":"Q984923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097679$5DA2EF79-2D3B-4AFB-8B56-EEE2540EFCB1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d0c7aad96454ebf15855bff247eced4d8759b694","datavalue":{"value":{"entity-type":"item","numeric-id":209796,"id":"Q209796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097679$8C95E436-C4E2-4DD2-B8C8-A2E2DD56AF01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1097679$077E5BF4-3856-4304-89B4-46B804E3B5F9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5cc3fc9df81f43fb43d253416f28372b3db78595","datavalue":{"value":"Distributed computation of a one-dimensional radix-2 FFT with N data points on an SIMD parallel computer with P processors and butterfly interconnection network (N and P are powers of 2). Special consideration is devoted to fault tolerance using S spare processors.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097679$868BD1F8-F47F-4AE4-AE3D-AB6A9B76C5F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"588be99e69a86bc02ca9cc8ddd46725bc447e370","datavalue":{"value":"65T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097679$15EF6359-A815-4CFD-AE75-1CDE6F94AAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097679$2F45787D-F841-49E7-A2C4-A1B50B1BE3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff9ef194571f875092e8cfc6cccc1ec79f19fa85","datavalue":{"value":"42A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097679$5E2C13CA-12EB-41BB-B882-74F012F04D71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6fe4020bc65f09633e5bb3f6d36da5dad556cfb8","datavalue":{"value":"4035098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097679$E0B2114E-67D0-49F4-A013-05B433A0EC4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1328eccdc9de6f1faba0b59107ec6c81584a0b77","datavalue":{"value":"fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097679$74D784A4-E926-49AF-9680-4BE1A38CF84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5e0888fa9957c443e210eb3c88f717e276ae13","datavalue":{"value":"parallel processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097679$FEE57C09-0366-435B-9453-0D264CF7CE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3e53dc7f1527e83f4b0b776214accf0405d4a8","datavalue":{"value":"distributed processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097679$5654F894-FFCF-4328-9762-28C61AD96817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec4c2b43e8ede695e3a3d34cde6752ed70ace3ca","datavalue":{"value":"butterfly interconnection network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097679$3083062F-469F-4223-A1AC-62B8D224572A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097679$2D82E92A-B17C-4B18-917F-DBBAD42AF685","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":"Q1097679$8EB19055-EE02-4407-88B1-4D4DDB615248","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1042afd97cd86ca1b0ebb40b53ec1141016f3f6","datavalue":{"value":"https://doi.org/10.1016/0045-7906(87)90002-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1097679$573C1927-85D0-405F-97B7-EEF194696CF6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7cc3a80681d6809b4d8307755adf75d1c2ddae90","datavalue":{"value":"W2072904937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097679$1F0C98AA-0A3D-4264-B574-BF6E3FF45CBA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fa23f5616399978c31a1dd9441a7e82404de228","datavalue":{"value":{"entity-type":"item","numeric-id":4723256,"id":"Q4723256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb47bfc47dd6dce0c43258dc31de3cb4f894871c","datavalue":{"value":{"amount":"+0.8304608464241028","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":"Q1097679$5FC91F93-785D-4708-968F-0E54CD2CE7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64bfb53defeb576cae6f1429be77bca7e6fce2b5","datavalue":{"value":{"entity-type":"item","numeric-id":4382703,"id":"Q4382703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56b3c7fd920e14ce40c1dc3276f55acac58c1d06","datavalue":{"value":{"amount":"+0.8293088674545288","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":"Q1097679$CA266DE5-417B-4D96-99E2-B24A763265B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1334c2a92d0738dc059b08875ef178e305569fac","datavalue":{"value":{"entity-type":"item","numeric-id":3201721,"id":"Q3201721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2639a87ebeb0cbffe55b4e476756391765869d78","datavalue":{"value":{"amount":"+0.8246512413024902","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":"Q1097679$BCB38112-1F08-45D0-AF41-D15FCD9266D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"897cd9b5b01fd4113432e375e12ae9aa49351648","datavalue":{"value":{"entity-type":"item","numeric-id":1124776,"id":"Q1124776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdc69631d952d7992dd9e64b2ffcdc5f39defbf3","datavalue":{"value":{"amount":"+0.8166024088859558","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":"Q1097679$CA492911-DB89-43A8-9680-5C6CC6B5C383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10cb8ef411f93da38ce6d6d717924317e26cfd45","datavalue":{"value":{"entity-type":"item","numeric-id":1819919,"id":"Q1819919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdc69631d952d7992dd9e64b2ffcdc5f39defbf3","datavalue":{"value":{"amount":"+0.8166024088859558","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":"Q1097679$8FA746A3-8BFD-44D3-94E1-8C3C75320ECD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for distributed computation of FFTs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_distributed_computation_of_FFTs"}}}}}