{"entities":{"Q597054":{"pageid":598830,"ns":120,"title":"Item:Q597054","lastrevid":63011358,"modified":"2026-04-11T09:40:42Z","type":"item","id":"Q597054","labels":{"en":{"language":"en","value":"Generating fast Fourier transforms of solvable groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2082454"}},"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":"Q597054$001E7930-A4B5-47A4-ACBA-EFFCBE482DF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"557f2f75a53feff01a9dd4e4ccc4dda6da4b2d09","datavalue":{"value":{"text":"Generating fast Fourier transforms of solvable groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q597054$1A3822FB-9B69-42D0-90DA-9791FDE8FC23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"792564b4bcebc2b26168a15cb2e615a668c38741","datavalue":{"value":"1052.65122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q597054$B64F654F-8268-4556-A595-5454C4AEC7A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q597054$0F3B8BC5-2008-4C48-83C8-39DFFF379D09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q597054$0373F7BF-733F-4316-BC52-4FAA4CAC730E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d8d71744711de41a82cd2c1848705d3741d962db","datavalue":{"value":"The authors present a new algorithm for constructing a complete list of pairwise inequivalent ordinary irreducible representations of a finite solvable group \\(G\\). They give a rough analysis and worst-case complexity bounds. The output of the algorithm is well suited to performing a fast Fourier transform of \\(G\\). For supersolvable groups the disrete Fourier transform generation is much easier and can be done in a time which is --- up to logarithmic factors --- propontial to the output length. The authors also report on a recent implementation for the case of supersolvable groups.","type":"string"},"datatype":"string"},"type":"statement","id":"Q597054$96FE934B-8EC3-40DF-849E-1E4E48B20CC1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8cf66708b725da5860a14a3f667c18dab16a7b97","datavalue":{"value":{"entity-type":"item","numeric-id":587077,"id":"Q587077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q597054$CEFF3DB9-2BA6-4FA3-90EF-34F8E607ED71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q597054$C58DCE0C-17A3-4661-B064-008D9AB47E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q597054$3F4CDD63-CEB7-421A-8FAC-681307E7FE48","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89d568d8160feda9707e2d32a41117e347167396","datavalue":{"value":"2082454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q597054$6340F7BF-78A3-4719-B092-53E2417689B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"861e477912a2f75b76d4a0f9628e09b530824106","datavalue":{"value":"discrete Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q597054$3B58A11D-B73E-47E1-A105-E96FF936A1FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1328eccdc9de6f1faba0b59107ec6c81584a0b77","datavalue":{"value":"fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q597054$8AFF73E3-AC66-49BF-9A28-2036A3384405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef18e45b31bdcff1d7b420ebfc8d24ddbe66e08e","datavalue":{"value":"solvable groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q597054$88747265-0E7A-4B5F-BBDA-AEE445C7FF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"900449d9c111228b32b61aefc4917c5119284013","datavalue":{"value":"complexity bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q597054$B34FF78C-3758-44EA-9A95-4B3B16DB056F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9aac2bb2251a9822a36fcd9f3b115b1452a43dd2","datavalue":{"value":{"entity-type":"item","numeric-id":705547,"id":"Q705547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q597054$595D8A33-01C0-4641-9811-2FFC19C1AD6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b60db67fad686645728114ad326636dbef6593d4","datavalue":{"value":{"entity-type":"item","numeric-id":838790,"id":"Q838790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q597054$C9D4C2FD-FC2F-445A-90C4-6ED1ACF6A139","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5137a6c37552ac55b950600359614bfb2f133eeb","datavalue":{"value":{"entity-type":"item","numeric-id":25084,"id":"Q25084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q597054$70F5ABB3-936A-463F-A018-177B04A2E2D7","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":"Q597054$DAD5CF87-D2E2-4F0C-80BB-50962DE0C085","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"816271a31a50c89502a78246be39667ee933f52e","datavalue":{"value":"https://doi.org/10.1016/j.jsc.2002.06.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q597054$5F85E15C-EEDD-4DD2-84CE-CEC35E67BCA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36d07b78b820a8f06a3df866458ba6dfb5363c66","datavalue":{"value":"W2007980038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q597054$08FB9281-7F84-4449-B0A5-1DAE914E9193","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f4a5f44cd1b1128ff6841023b0db6c79020351","datavalue":{"value":{"entity-type":"item","numeric-id":685713,"id":"Q685713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q597054$EF509ADB-90CA-4C0A-BC7C-695F25A4F0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e3423b8c93c5d747ecde349dbcbd566a933b86d","datavalue":{"value":{"entity-type":"item","numeric-id":4305962,"id":"Q4305962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q597054$0DDD9D8B-B1EB-4FA0-AE92-5DAD9F23BB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3134d22f1acdfa1ee4dbe9260bc619669f445070","datavalue":{"value":{"entity-type":"item","numeric-id":1094136,"id":"Q1094136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q597054$76E46000-7535-4AA4-8B64-1252D99BE329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a6077e2e54fd6a54fd3728489a248cfff870e3c","datavalue":{"value":{"entity-type":"item","numeric-id":4331740,"id":"Q4331740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q597054$7932C52E-85F4-4850-8DDB-FD5488B17A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f90e3f8d95a3f808f2d32a9e0cef8f5a89d168fd","datavalue":{"value":{"entity-type":"item","numeric-id":1123578,"id":"Q1123578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q597054$56C00436-E5A5-48E4-B2BC-850578D0DEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e9c7120573ff6975a60a334dcf59cf31db2a6a","datavalue":{"value":{"entity-type":"item","numeric-id":4298259,"id":"Q4298259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q597054$012256DC-D23D-4E0A-AE52-07ED370BC232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c992a89388a759cd8a44585332d48fca6c8a86","datavalue":{"value":{"entity-type":"item","numeric-id":4502609,"id":"Q4502609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q597054$C68D2B9F-3A2B-414B-91DE-1856A8FA365E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b5dc14d85637149915d4ce4b221154bcee1005","datavalue":{"value":{"entity-type":"item","numeric-id":3493168,"id":"Q3493168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q597054$90E6039D-FAA8-485A-801D-FFB6691D7DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07db5d9d443b5d4b2edd7761e49422c74809a4b4","datavalue":{"value":{"entity-type":"item","numeric-id":5620726,"id":"Q5620726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q597054$F0A08FE0-8FE3-443C-B43B-EFDB721F8E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74fcc431830683aabfa39495cf0be8adcfe9b3ea","datavalue":{"value":{"entity-type":"item","numeric-id":4103728,"id":"Q4103728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q597054$2E345276-45CC-4EEC-9F5D-8033C2E6217A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759fbff86e57bcb3fed0c4f4c1772135726bd035","datavalue":{"value":{"entity-type":"item","numeric-id":4335301,"id":"Q4335301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q597054$A322F45F-DC02-4F20-9A50-B2848FB7EE7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da883b09808590731781d9d3d0278152aaf1f367","datavalue":{"value":{"entity-type":"item","numeric-id":1097350,"id":"Q1097350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q597054$18748E63-BA35-41BF-98C6-B45F11B3C337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1746c0002a982167f6b872896509d0ce78aa9e","datavalue":{"value":{"entity-type":"item","numeric-id":2536323,"id":"Q2536323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q597054$FD60F48C-76CF-48AD-A419-53E0F6EDA36A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62cc705c3973615160805f798032a3e7442256e2","datavalue":{"value":"10.1016/J.JSC.2002.06.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q597054$25F913DF-82C5-4CC0-93DF-906DA57BB40A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67b892c3eb94344a062f461a370d479587d0fb77","datavalue":{"value":{"entity-type":"item","numeric-id":685713,"id":"Q685713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d84b9eb29508eff222a83a99b5c13ddc1bd9214d","datavalue":{"value":{"amount":"+0.863724946975708","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":"Q597054$3B2EEF9B-3A8A-49F6-B4F7-87BAF9F420ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75d6bed5fd02a6c93a8aaae51d5aa33fd4b8b941","datavalue":{"value":{"entity-type":"item","numeric-id":3493168,"id":"Q3493168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"835a5f3b8422bf8905b698bc164d94ae35872549","datavalue":{"value":{"amount":"+0.8620168566703796","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":"Q597054$35DDC406-9915-4BDF-B2B6-D6264E105F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7239cb8aef3368f0e5b9f5973cc4fb5e6d8da4e","datavalue":{"value":{"entity-type":"item","numeric-id":4502609,"id":"Q4502609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16d5a886157da73b40253e3b5ead820b15ad2c53","datavalue":{"value":{"amount":"+0.8482605218887329","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":"Q597054$5989B686-DFC3-4094-8476-7EC1DB417B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75f5c1315deff658458e92d855934fb110c234ef","datavalue":{"value":{"entity-type":"item","numeric-id":1867001,"id":"Q1867001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2b5d9dbe866e569b489f4e11188324da398a547","datavalue":{"value":{"amount":"+0.8412211537361145","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":"Q597054$7CCDDCC4-1058-4CE6-A715-722A7F430770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"405da4da60d0f88cdcf6e537631bcb5856aac8b7","datavalue":{"value":{"entity-type":"item","numeric-id":1094136,"id":"Q1094136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64185b1e47d0cd381dd8b0d6be8c4b035260b02f","datavalue":{"value":{"amount":"+0.820688784122467","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":"Q597054$BE1A4B02-8ACB-4D48-BCE5-50302D0283B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generating fast Fourier transforms of solvable groups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generating_fast_Fourier_transforms_of_solvable_groups"}}}}}