{"entities":{"Q1908143":{"pageid":1918885,"ns":120,"title":"Item:Q1908143","lastrevid":57553611,"modified":"2026-03-31T09:20:30Z","type":"item","id":"Q1908143","labels":{"en":{"language":"en","value":"Fast Fourier transforms for wreath products"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 850660"}},"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":"Q1908143$491F490C-3288-4007-B013-6A9CD620A676","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"714729f227a07cc7fa0f99c4d75b0ccf4a34e167","datavalue":{"value":{"text":"Fast Fourier transforms for wreath products","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1908143$91963382-79A9-4D60-8996-6A44427362C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f951e3339fefe50be52e46aae18e9ff7f7e88d1","datavalue":{"value":"0841.65141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908143$CA86F1E5-CCC5-4830-8DE8-0032BBBD2234","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b5e8b20ffac241458aa73677e311a1dab7c3942","datavalue":{"value":{"entity-type":"item","numeric-id":193854,"id":"Q193854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908143$DF1AC1F0-6486-42E9-A2CC-DC5BAD32C94B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e219ca58c5478bf431640db74af74d5c15bdb120","datavalue":{"value":{"entity-type":"item","numeric-id":107999,"id":"Q107999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908143$36D0A24F-D16A-4847-AB67-129A898E682F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3795412637b3de2331b3ff6904fdddc88e823af","datavalue":{"value":{"time":"+1996-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1908143$35ADF956-6E4F-475E-8965-9C6D84A6B6CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef337afa31eb98b09a9802548627ac22d0b36915","datavalue":{"value":"https://semanticscholar.org/paper/c0d5c4d7175016a7ad5321b42bbec5a7e195f713","type":"string"},"datatype":"url"},"type":"statement","id":"Q1908143$37303EFE-B3B4-4C82-AAE0-D3E3673E5742","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"48b958026e66c9b0ac7833dcbbd1726bce08a3e2","datavalue":{"value":"Fast Fourier transform algorithms are constructed as wreath products by the symmetry groups of the \\(n\\)-cube. The wreath products are of interest in data analysis as the automorphism groups of spherically homogeneous rooted trees. The use of the wreath products can facilitate the computation. Thereby, the complexity of the transformation is improved upto \\(O(|G|\\log^4 |G|)\\) operations for any abelian group \\(G\\). Note that in the direct transformation \\(|G|^2\\) operations are required.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908143$909B7440-231B-401D-9D15-64A86FB61E93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908143$516A5B85-FC27-4A28-8F04-27B4E42B0B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5320e9cecd9885a74d1f4cf20dd5b5397119f97a","datavalue":{"value":"20E22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908143$CCC04912-0E60-4186-9D5F-CB21B612750D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908143$0D7E944D-444A-4D2E-BA60-D1C1C525700B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e336b583823d19f42e72e01f081ded0bbedc196","datavalue":{"value":"850660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908143$0C085F4F-8F38-4EB7-B811-3D7B41BE92A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2be824ba276de82954627a3c30a14f4c9969a343","datavalue":{"value":"(subgroup)-adapted bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908143$B76ABC99-9690-4DE4-9F06-C410FEB12925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a55fb7e70a0a30faba9d447ff633fcbf884168f","datavalue":{"value":"linear complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908143$AC9C3EDB-FFA4-4E7C-ADF6-EE6242F1B6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46a5bdf3a1a3ccdc4013d2e8cbf1ea9251747b3a","datavalue":{"value":"fast Fourier transform algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908143$50589FC0-61E9-4FC5-A425-E3A4DE051AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8c8c8c4fdc9f91696962efc35a08827e231ad2b","datavalue":{"value":"wreath products","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908143$040C0A12-65AB-4650-A971-D80314ECA6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6805823adfab8836952971f6d7438c8f5251fa6e","datavalue":{"value":"data analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908143$6C67FCED-3F0D-4A5C-AED7-07D7CDDF5800","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"de6cbaa12a560d2dc71a3653f8215c89556fe91f","datavalue":{"value":{"entity-type":"item","numeric-id":1112569,"id":"Q1112569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908143$201024FF-7169-46A9-95C3-439CA4871A58","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":"Q1908143$0686C861-3366-4F09-B01D-C2E212C6052A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6964e219569e9b16782ab870874255a62eaeb71c","datavalue":{"value":"W2078992516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908143$6C5DD78D-63B9-4D79-9D62-DA708702A142","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a1f4a185b2f026ec79964bfb9da666271aeab93","datavalue":{"value":"10.1006/ACHA.1995.1020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908143$6CB45A38-82CE-42FF-8C66-6465FBA90519","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8658460e01fbaedb9c87fad4184439fa1b31ad0f","datavalue":{"value":{"entity-type":"item","numeric-id":4273600,"id":"Q4273600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87518fc7aa542f31684b6f67d69f1c8d468887d0","datavalue":{"value":{"amount":"+0.7808942794799805","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":"Q1908143$889D0E4B-C7C0-46DD-B0D8-96655C59F1E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cc208bb9681c3f1f1ae4f32b0c1dcbbb04276e8","datavalue":{"value":{"entity-type":"item","numeric-id":3833610,"id":"Q3833610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad55e750adb219a1950ffe68030be76944f57cc8","datavalue":{"value":{"amount":"+0.7770552635192871","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":"Q1908143$926F4DC7-1044-4B34-A25D-8527434CF743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c146e26b98a330d72a35efe7c29187af50449e4","datavalue":{"value":{"entity-type":"item","numeric-id":4274400,"id":"Q4274400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85ba9abc3c2f63e993564d80e45ed62a5b37bfe4","datavalue":{"value":{"amount":"+0.7724705934524536","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":"Q1908143$94AFF10D-3032-4BB1-82FF-B7A1F535D530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f3a0bce72e9105e40cd2a2bb8f9f15ae6adf9c0","datavalue":{"value":{"entity-type":"item","numeric-id":986071,"id":"Q986071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31d046f9c64c3a212026cdc00b08f4d51b024f2f","datavalue":{"value":{"amount":"+0.7641486525535583","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":"Q1908143$4A0F9D20-AB67-4173-A1DB-E94C8F5F0FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df44d358465ae6cb463dc926929b05c3258499b0","datavalue":{"value":{"entity-type":"item","numeric-id":921894,"id":"Q921894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"914ab5fa50744e052ff1d8606470ef0689b9c4ca","datavalue":{"value":{"amount":"+0.7638381719589233","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":"Q1908143$37479CB4-0D9A-4FE3-A6C3-EB702CB20243","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908143$1A710692-9724-4642-974F-1083FDAC30AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1908143","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1908143"}}}}}