{"entities":{"Q1107307":{"pageid":1118056,"ns":120,"title":"Item:Q1107307","lastrevid":69835662,"modified":"2026-04-13T10:40:21Z","type":"item","id":"Q1107307","labels":{"en":{"language":"en","value":"Banyan models for the parallel implementation of the fast Fourier transform algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4064462"}},"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":"Q1107307$0DE23112-7E0F-4185-A5D1-F4F52E8544CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b25fd33a5543036f6547ce72aadb01543f29dff1","datavalue":{"value":{"text":"Banyan models for the parallel implementation of the fast Fourier transform algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107307$B67B7C14-9778-4B7F-A704-FEF0562DEEFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6f2eb10ce34868f71aa9539f14c07a598fa3a3a","datavalue":{"value":"0652.68031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107307$A180E583-656E-40F3-9AD9-3545DD11A86E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c604b066fb24d59da08064234ee770e9511e5f6","datavalue":{"value":"10.1016/0898-1221(88)90217-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107307$BA5D5D68-360F-46E0-9DC0-BEF2343C9AB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52219f245984c68b0868c2e95250683bc6199f83","datavalue":{"value":{"entity-type":"item","numeric-id":1107306,"id":"Q1107306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107307$FBB2A72F-04A8-46CE-A638-419BCCE71C01","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":"Q1107307$D8CFC734-2E24-4257-8DE4-2E35115C381D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dfb53735120cf9d998310d0ec8a4cac1a29d0fec","datavalue":{"value":"This paper describes parallel implementations of the fast Fourier transforms on: (1) \\(2^ k\\)-point data, (2) n-point data, (3) two- dimensional (n\\(\\times n)\\) arrays of data, and (4) \\(\\mu\\)-dimensional \\(n^{\\mu}\\) arrays of data in both the decimation-in-time version and the decimation-in-frequency version.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107307$DCDE201B-1DA5-40A2-99A1-D72F53EB5B86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107307$19CFEA23-0885-49F4-B56E-575CEAE5FB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"588be99e69a86bc02ca9cc8ddd46725bc447e370","datavalue":{"value":"65T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107307$60F58F39-D8B3-407D-AE1B-D1BF3A2D2096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107307$05610147-3B35-4651-BFD3-E2F1E09657BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c8fb19a69786c347c334fb6e783752a96e5b9422","datavalue":{"value":"65R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107307$BC3BBD03-EF31-46F8-8743-F23DB642CC7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8df994d1908baac6be4619625a3331707938e292","datavalue":{"value":"4064462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107307$38B7F521-B3D3-4F4C-BA3C-86F1DB3B450B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0992273f50ff6a9c999b2fc932fcd51f59b50890","datavalue":{"value":"banyan path model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107307$E38C1287-E473-4884-9A64-40E7852D2475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d9e67d56bed7984f9f62b29a09f15e1f76e2848","datavalue":{"value":"parallel implementations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107307$CC868707-8034-4638-8F0B-7A5E2391FF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7b6162cbcb21d53ea3c1f92bac167bd1d60caa4","datavalue":{"value":"fast Fourier transforms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107307$7291C8C0-B0EB-4EF8-BE86-63B2706DE350","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":"Q1107307$05079050-8B42-4804-912A-E15F15DF6D65","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4bc4e530fe9774d602c92b468cd0dd46a2060222","datavalue":{"value":"https://doi.org/10.1016/0898-1221(88)90217-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1107307$9844FC63-54CC-46EB-B961-777C5AB35EE4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f296f6af78598e702c712257c3cab2017644145b","datavalue":{"value":"W1966659061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107307$04778FE5-CFE7-420C-878F-C509E44FA211","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd868ce1dbfc4d6f38bfad66c445685c537ca87b","datavalue":{"value":{"entity-type":"item","numeric-id":5332499,"id":"Q5332499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107307$20E83573-45CE-4F34-AB4B-D8017607A461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b945ab0869d83886250b91cadf315205bc4ff55","datavalue":{"value":{"entity-type":"item","numeric-id":2653155,"id":"Q2653155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107307$65157B87-7681-4AF5-A368-E9528BFAB735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"507334689f347ba0c77cd4f96c1ae97d2e084806","datavalue":{"value":{"entity-type":"item","numeric-id":3735040,"id":"Q3735040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107307$783C63E5-CEC4-4BEC-87CB-C86865CBB273","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107307$06261FF4-43AB-4A19-9BFD-AFEB4523CA37","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":"1bb6095cafeb3c5eff55287f70782e905189cd86","datavalue":{"value":{"amount":"+0.8539295792579651","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":"Q1107307$84F1D38F-9AF1-4318-8287-0E532B6AE422","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":"fa064bff74d19b56c443403dc3be2c28706d32e5","datavalue":{"value":{"amount":"+0.852182924747467","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":"Q1107307$45284916-2486-4CBF-8414-F16B97DE449B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ac158816bf969ea74047a53337f577f0a6a1695","datavalue":{"value":{"entity-type":"item","numeric-id":3124734,"id":"Q3124734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7329b389065e0e3dbc057f7a9c1637091ef8d00","datavalue":{"value":{"amount":"+0.8461718559265137","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":"Q1107307$37521FD5-5121-454F-BB10-FC1FD632C409","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":"d7329b389065e0e3dbc057f7a9c1637091ef8d00","datavalue":{"value":{"amount":"+0.8461718559265137","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":"Q1107307$5C553CC2-4730-4F26-83B6-35E3512848F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd735fc0fbb195ec29d7c3d4e9275aec39d0b5a3","datavalue":{"value":{"entity-type":"item","numeric-id":4488238,"id":"Q4488238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcf983d23d71ab93f53eea9cff3af6ecbe060412","datavalue":{"value":{"amount":"+0.836734414100647","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":"Q1107307$3A85A44E-97CF-48BA-B4AA-309DE2B88D07","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Banyan models for the parallel implementation of the fast Fourier transform algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Banyan_models_for_the_parallel_implementation_of_the_fast_Fourier_transform_algorithm"}}}}}