{"entities":{"Q710991":{"pageid":712840,"ns":120,"title":"Item:Q710991","lastrevid":42654644,"modified":"2025-07-07T17:51:48Z","type":"item","id":"Q710991","labels":{"en":{"language":"en","value":"Computing Fourier transforms and convolutions of \\(S_{n - 1}\\)-invariant signals on \\(S_n\\) in time linear in \\(n\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5804503"}},"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":"Q710991$2859747C-DF38-4A7D-9B2E-F9352FC3A92E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5892b7379f666aa6d97c62b13971e100b7aaf274","datavalue":{"value":{"text":"Computing Fourier transforms and convolutions of \\(S_{n - 1}\\)-invariant signals on \\(S_n\\) in time linear in \\(n\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q710991$301D71D6-EE67-4B3F-96C1-AAE742E63DB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba62e0f9b7f0e5417bd74d6fdef8d5fbcde425c5","datavalue":{"value":"1197.65233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q710991$916F1152-2906-4D1C-BA48-40E2945E73DA","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":"Q710991$040C6411-5017-4485-A6C9-02C080863120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"658d9647d48ac093e2d89361bb93a3fe2ecec779","datavalue":{"value":{"entity-type":"item","numeric-id":447547,"id":"Q447547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q710991$8A36980E-C263-42C2-BBAA-7D52C673467B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q710991$56111FB0-78DB-47EC-917B-4E8AEC373D7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c2db1089276a373ddd7087a85d7e221688c7778","datavalue":{"value":{"time":"+2010-10-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q710991$98E7FE58-44CE-46AC-ABA9-BFEC10D46A78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q710991$BD47FAE5-DAA6-4E45-A7F7-9076C947E8F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49510dfe2b0eb42fad2f90c51629b7aa8a8b023d","datavalue":{"value":"5804503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q710991$7F7A4CC2-6448-418F-ACAA-FA26C6708EA3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38d830dae6f5ce906f6d20604a81e37d7574c069","datavalue":{"value":"symmetric group","type":"string"},"datatype":"string"},"type":"statement","id":"Q710991$08E6460F-2FB2-49E4-B224-4B3BA61298F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfb27fad3081ea0c9b5abc47af34f3651a22b894","datavalue":{"value":"homogeneous space","type":"string"},"datatype":"string"},"type":"statement","id":"Q710991$DC943B0E-EFA3-46F4-999B-591D02134122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"861e477912a2f75b76d4a0f9628e09b530824106","datavalue":{"value":"discrete Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q710991$5B31BDE3-5411-4403-894C-3DF9D630B0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ffb9ace61f9a1dc7d4206577fdd26d54db9961f","datavalue":{"value":"FFT","type":"string"},"datatype":"string"},"type":"statement","id":"Q710991$944FBBA6-3CE6-4B30-BD6D-F21671DFF945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b772b9b50996ea9d0ec5f207ffce5435a4d0556","datavalue":{"value":"fast convolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q710991$1610D124-35AE-4BA5-8EB1-DFBA55481EB0","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":"Q710991$203ECB33-4242-4A9F-95A5-C9AB8176741E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"490b9023a84fb1edcf6128cd15c58bf1fd6ece04","datavalue":{"value":"https://doi.org/10.1016/j.aml.2009.09.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q710991$FA8E42FC-581E-4FE9-AEC5-BD711014393A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2f9d97d4e00aab50966c8f5d119b2d676f93fc4","datavalue":{"value":"W2066265552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q710991$E514AD84-0583-4BF0-A31B-4B988E7EA942","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":"Q710991$ED8E8D83-6468-404D-89F9-52DCA8BA40ED","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":"Q710991$870B2A75-90D9-4389-A8AE-E2360D52DEF4","rank":"normal"},{"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":"Q710991$EB5E16C3-DD04-46BE-AB0D-36B7B101D0AF","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":"Q710991$9CEE215E-2F73-45CE-A084-55DCECDCCC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33229083bf8f6dff638f8d24f925909eb3a0fdb8","datavalue":{"value":{"entity-type":"item","numeric-id":4396453,"id":"Q4396453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q710991$C98BC9CF-9AA5-45CA-AB00-C7251544B448","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":"Q710991$37D2EC10-A81E-461A-AD10-3C609E6F1049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c60ed57ff0fef494cfbd38ae6a3aa32f3416d6d1","datavalue":{"value":{"entity-type":"item","numeric-id":4126536,"id":"Q4126536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q710991$DCF4F475-63F6-4173-B9F1-419798B46AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8184c9e22f7bf71dec0c9ecfb633139eaa729b1","datavalue":{"value":{"entity-type":"item","numeric-id":2770573,"id":"Q2770573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q710991$E0CBAA94-D94D-4A72-A32E-09839FE19586","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":"Q710991$D171A650-FEF4-4002-AAF7-25D0134D9D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e70b685cdc53828a965dc466ebc1734d138a940","datavalue":{"value":{"entity-type":"item","numeric-id":2716065,"id":"Q2716065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q710991$443F526D-0F5E-4BEA-90A9-DB0021215006","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"196358e58f70df30f875e4f57871cc6f075306c0","datavalue":{"value":"10.1016/J.AML.2009.09.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q710991$26A2CDA7-E284-479C-8EB7-7A96694E3051","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5caa8622a456c78c605e4003b6d970ec3f78418b","datavalue":{"value":{"entity-type":"item","numeric-id":5119928,"id":"Q5119928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa23f7da7b9d44b7b0ee18b105e98dac2571c535","datavalue":{"value":{"amount":"+0.8728694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q710991$D47A7AA4-F102-47A1-9C02-A8FA936266A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"110ad52ad676921660753ebd4ebc06596799d10a","datavalue":{"value":{"entity-type":"item","numeric-id":2284962,"id":"Q2284962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa23f7da7b9d44b7b0ee18b105e98dac2571c535","datavalue":{"value":{"amount":"+0.8728694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q710991$71FF5682-7B8D-40CF-AA18-6BB99DD5AEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c8e0c50394a7908be72189299aabcb0e3c1eecd","datavalue":{"value":{"entity-type":"item","numeric-id":2470486,"id":"Q2470486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57be981c1d0ad9b32f43edfc70504f88d5582c88","datavalue":{"value":{"amount":"+0.8559636","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q710991$C7B13987-7B6E-441F-99BA-68305FD8D1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f93628dfe698d4410c64bc6ac874d893040f3073","datavalue":{"value":{"entity-type":"item","numeric-id":4570071,"id":"Q4570071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6660846752978cc24b827ca744200f38c8169ed","datavalue":{"value":{"amount":"+0.85197365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q710991$EA15E21D-36F0-49C4-A5CB-C7EACB44C365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9baf4e85a39102c44e088c865c0835e8e8c536bd","datavalue":{"value":{"entity-type":"item","numeric-id":1207911,"id":"Q1207911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1085fe479c229fb590a0507f5e77dec1b9402f6","datavalue":{"value":{"amount":"+0.84719753","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q710991$0E44DC94-6DB1-4284-905A-D1832EEC5AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb1be79e51389d81fbf5ab4536727952171af216","datavalue":{"value":{"entity-type":"item","numeric-id":5246269,"id":"Q5246269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ff0bc6fda7789ea2da008f6cc967d735be22d91","datavalue":{"value":{"amount":"+0.8446029","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q710991$FADFC999-4B89-420D-A75C-797F06DF029B","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":"0fdbea97ec4379b701f69dc418a475800a287a9c","datavalue":{"value":{"amount":"+0.84339976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q710991$A419FE12-0ED3-4EED-BF34-5808D32AD250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"048bd72b25e6aec5c0088dfafb98fbe48fbea31c","datavalue":{"value":{"entity-type":"item","numeric-id":651847,"id":"Q651847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61dcb34e97e69b403aa3340c7e2173efc328630e","datavalue":{"value":{"amount":"+0.84255874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q710991$18C1B83F-A4E9-4629-8D71-A6B00D982CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"183be62fa8bb2b47a00e61d0b1fac03128b17e38","datavalue":{"value":{"entity-type":"item","numeric-id":4686740,"id":"Q4686740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0696bca6af34ba5a2b9a2d28c8170f23af904bdf","datavalue":{"value":{"amount":"+0.84030986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q710991$8ABD17A2-3797-4485-A48B-F1A292A98A32","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":"5bc90d56ca1cc9ba83adc25bc576378c5e75e8ba","datavalue":{"value":{"amount":"+0.8395667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q710991$0D7668F2-1A8B-4CDC-83E0-73BD805CEB8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:710991","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:710991"}}}}}