{"entities":{"Q811112":{"pageid":812960,"ns":120,"title":"Item:Q811112","lastrevid":49551310,"modified":"2026-01-07T17:13:31Z","type":"item","id":"Q811112","labels":{"en":{"language":"en","value":"Improved upper complexity bounds for the discrete Fourier transform"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4215337"}},"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":"Q811112$3840C773-6CB5-4BC3-9172-611DBAAB6788","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"532dd0d91eff3d702d1d85a82cd94df730460c4a","datavalue":{"value":{"text":"Improved upper complexity bounds for the discrete Fourier transform","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q811112$54BB999F-58FC-4D40-BFE0-91481D7D3B7C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09e20dff3a999701c83b63fd402825aeaec627d1","datavalue":{"value":"0734.65103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811112$ADD4CAB2-777D-4610-8047-9546AEE37FCD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"924fdf56b995b412085a27ec946e9b15d22dfeb5","datavalue":{"value":"10.1007/BF01810853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811112$13B36BF8-90D6-4822-93C4-A0BA001717B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34c141b1a03a7140c6fd0ff86ed0971be2def09b","datavalue":{"value":{"entity-type":"item","numeric-id":685712,"id":"Q685712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811112$83A255AE-1334-4494-86A1-BCBAAAA9F10C","rank":"normal"},{"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":"Q811112$CFB3C6F1-B2E0-47BB-BAC8-DA151106145B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fb801abdf3649a03fac857c43968f1eb9c5db70","datavalue":{"value":{"entity-type":"item","numeric-id":811111,"id":"Q811111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811112$1EDA7D59-8F37-4BDD-AD14-DC3D4AC4E390","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e71b1a810c94176f33b214acd409208085d409e4","datavalue":{"value":{"entity-type":"item","numeric-id":162945,"id":"Q162945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811112$D991498F-D105-4DFD-BAA1-4CAFE2618E7E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q811112$94032B7C-EDD4-4204-8DCB-AB33D922F308","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"306defa4060780214099e66c58e3a40fdc03d0b8","datavalue":{"value":"By investigating several classical fast Fourier transform algorithms, this paper evaluates the upper bounds \\(L_ 2(G)|_{\\max}\\), such that \\(L_ 2(G)|_{\\max}\\leq 8| G| \\log_ 2| G|\\) in the discrete Fourier transform on any finite metabelian group G.","type":"string"},"datatype":"string"},"type":"statement","id":"Q811112$3093B041-33D8-4B93-A0E0-0E4AD3708263","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811112$BF3FECEE-8703-41F4-A8AB-D313F02155A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811112$AA78CA69-B1AB-4301-A5C3-0B1648838A84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9899c7dec066c19a6bbe80ce60b13fd61970e34","datavalue":{"value":"4215337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811112$0CF9DA15-9AAC-4BDA-B355-60B8ABB6943A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b60acc4adca3e1c61cdcb9c399e5c15dc7374b70","datavalue":{"value":"group algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q811112$1433003E-C139-46E4-B8EC-467327F7319D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a55fb7e70a0a30faba9d447ff633fcbf884168f","datavalue":{"value":"linear complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q811112$8FCA8ACF-9BA8-40C5-A8F1-B03922A00151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1328eccdc9de6f1faba0b59107ec6c81584a0b77","datavalue":{"value":"fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q811112$4412486F-CBBC-48BF-9477-76B67ADBE987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"861e477912a2f75b76d4a0f9628e09b530824106","datavalue":{"value":"discrete Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q811112$8A8B96AD-64A2-415F-A34A-A7CF13E73272","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":"Q811112$551F4CCF-AA43-4B73-B029-C65846632108","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"28c05df67d1ee9ff455357c4b4dee5c514898b05","datavalue":{"value":{"entity-type":"item","numeric-id":1242989,"id":"Q1242989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811112$AC236E87-AA41-4681-9BFE-65B073821D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c158ac7a1bc6169ac8bec1ede53576b7ebe3a6f3","datavalue":{"value":{"entity-type":"item","numeric-id":3355210,"id":"Q3355210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811112$181E67B3-87CE-478D-981B-F3CCF8CD8C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9b27161264795810181a327403214f853d901a","datavalue":{"value":{"entity-type":"item","numeric-id":3321411,"id":"Q3321411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811112$E9B15CCE-D93B-493F-8198-4730A321375E","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":"Q811112$B91563D2-F8FC-4B4C-A28B-366175FC9C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e5610899bd61d1f6beaf9054a97b3e3befa8154","datavalue":{"value":{"entity-type":"item","numeric-id":3833610,"id":"Q3833610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811112$77D6ACC2-4491-411B-B788-288D18F00FCC","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":"Q811112$847BCFEE-66BD-40A4-B961-8E322F197790","rank":"normal"},{"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":"Q811112$DBEE7260-697B-4382-825E-3D1BA5EEDA45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f86c66bb3b74a79193cfb1586371ea8c63fc2a4","datavalue":{"value":{"entity-type":"item","numeric-id":1263891,"id":"Q1263891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811112$6111D9A0-C3CD-4D20-9017-36E5CD282B54","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":"Q811112$7364BCB3-E59B-4918-AC53-8A2E508FC62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f59f0a20b72fdbad673c891ddac7bd084f7fa169","datavalue":{"value":{"entity-type":"item","numeric-id":3675490,"id":"Q3675490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811112$45182717-077A-4DCC-8C37-8B5551975A49","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":"Q811112$A2D6C002-E7D6-45F1-9EB5-CECB64704D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a440851cd631480a9b4dc06abe47c7a5ae01bb4f","datavalue":{"value":{"entity-type":"item","numeric-id":3765707,"id":"Q3765707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811112$817ACF22-FAFF-4608-8541-DCB5B4B4A89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c07501db2f7258e5eee47a95568992dfd07896e","datavalue":{"value":{"entity-type":"item","numeric-id":4147573,"id":"Q4147573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811112$6C19B420-361C-4FBF-B4D3-D580D9B77B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f0ed89938820c3b214331629e624e80fec0f4e2","datavalue":{"value":{"entity-type":"item","numeric-id":3026944,"id":"Q3026944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811112$6F788964-A070-4FD2-81B7-5D5456E37DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc28a597666d79b86a0a30fc28bda7a6c6ec7c1b","datavalue":{"value":{"entity-type":"item","numeric-id":1159974,"id":"Q1159974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811112$833B57C3-0D58-4AC9-9E71-173BC45BCFBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94a33907d140d398542cb32cddcee9a71aa8c8f6","datavalue":{"value":{"entity-type":"item","numeric-id":921894,"id":"Q921894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811112$B14BAF74-BD47-4CFE-8E75-71E63B3FCF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe05df640b9143ef60e98fd6717e5b5b74bc4ed3","datavalue":{"value":{"entity-type":"item","numeric-id":4728532,"id":"Q4728532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811112$1E084BC3-EA45-4ED5-BC97-DB345CCDA96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f85a25af720afda55e818ae45d286615d710c94f","datavalue":{"value":{"entity-type":"item","numeric-id":4086677,"id":"Q4086677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811112$19FF2DD4-2E2F-4D5B-B379-27F80EC7C838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b45bb4a89b164c364e53b0d578d39c18c4748fb4","datavalue":{"value":{"entity-type":"item","numeric-id":3883493,"id":"Q3883493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811112$9868B177-6021-408E-915A-0D84F54EC877","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f554337fcc9f1bdc1de747916c429e82992fab8a","datavalue":{"value":"https://doi.org/10.1007/bf01810853","type":"string"},"datatype":"url"},"type":"statement","id":"Q811112$45EC7A4B-7EA5-49C7-B420-097F3C9C0B78","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c81e6345038631b7cebe13110b8143d3e78ea31","datavalue":{"value":"W2019435258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811112$AA5BB680-A7EC-4FBB-AFF3-24421956D70A","rank":"normal"}],"P1643":[{"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":"3c9cc85e8db60b5ce9ed6dbb8bd42ec65f4ae2d1","datavalue":{"value":{"amount":"+0.8325066566467285","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":"Q811112$A5D33351-6E65-4604-819D-95342DEB24AD","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":"839fbc43df74a567f9ed49de5a64a2b04064b587","datavalue":{"value":{"amount":"+0.8146277070045471","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":"Q811112$01534F9D-BFEA-4E7B-8E64-279654712056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44bb42d1aec1c8942d379e1df1c627d3ffc473ce","datavalue":{"value":{"entity-type":"item","numeric-id":3355210,"id":"Q3355210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a640e3f2c819a7145d963b1db738138eac84de5","datavalue":{"value":{"amount":"+0.814449667930603","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":"Q811112$ACE30D69-C8A4-4CCF-838C-B9F7A46B97A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dff4f60c73a6c47ed85a55834736e55314d33125","datavalue":{"value":{"entity-type":"item","numeric-id":1123578,"id":"Q1123578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9acc6e5eaa004413c66593c0924a855a3764d4d3","datavalue":{"value":{"amount":"+0.7731844186782837","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":"Q811112$BCA565E6-8AD7-4183-BAF2-C7114C9692B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d0e0b15f98d5e09515fb6eb33ce64dc7be83b00","datavalue":{"value":{"entity-type":"item","numeric-id":5690903,"id":"Q5690903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1493600a80b16cedd235e7e507e21c9e5cbaed6","datavalue":{"value":{"amount":"+0.7609655261039734","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":"Q811112$12877384-BB84-4A19-836A-352C3FBA4939","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:811112","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:811112"}}}}}