{"entities":{"Q1259162":{"pageid":1269912,"ns":120,"title":"Item:Q1259162","lastrevid":68314896,"modified":"2026-04-12T22:52:58Z","type":"item","id":"Q1259162","labels":{"en":{"language":"en","value":"On the multiplicative complexity of the discrete Fourier transform"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3637276"}},"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":"Q1259162$ED68F8BE-BB86-4669-B1F5-598BECB1EF09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e193c82c7911bfb0f78afaebf60670c3008c5918","datavalue":{"value":{"text":"On the multiplicative complexity of the discrete Fourier transform","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1259162$C8C4CFB5-10CC-455F-91A5-B16487BBA174","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dff3402f3a83d11665e396c7ac20f67278edbbd1","datavalue":{"value":"0409.68019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1259162$DE809366-1229-45FA-A146-FE257AB07E77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca67e0db28a398737e5fbe36ff4183acb1e1f83c","datavalue":{"value":"10.1016/0001-8708(79)90037-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1259162$111051EA-B4ED-4C78-AFFE-03975109CDD1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87fedd43d9515b94c7651de65777aba7be17422f","datavalue":{"value":{"entity-type":"item","numeric-id":165833,"id":"Q165833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259162$FFD90CD3-E6E8-4CF8-AEC5-E16619B8ED88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-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":"Q1259162$76FBE6DF-3D45-4921-9042-1AA45D99881F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1259162$F28A9E39-07AA-4352-A533-BDAB3FBD770F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"588be99e69a86bc02ca9cc8ddd46725bc447e370","datavalue":{"value":"65T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1259162$896194F0-4B7A-4676-9DF5-C086220CA03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1259162$23F35C70-1025-40D4-AFBD-813BEE0CB471","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"244d1abf8b6defe8c577e57e2bb7b591b5ea5a15","datavalue":{"value":"3637276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1259162$3D9F117D-3C42-47C9-9ACB-725A2A429973","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee62b071ac1ef71251e93c783c9e1d026fcee340","datavalue":{"value":"Algebraic Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1259162$A5616071-025C-44D9-9A48-7FC334D4EFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3deae796cf2ffba6c84df260417471b488a7da53","datavalue":{"value":"Multiplicative Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1259162$F52AD091-C199-4499-9092-7C21F3A21F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62e874ce5ce940f1c04ef8787b3328e9fb053abf","datavalue":{"value":"Polynomial Multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q1259162$C2352D7F-72D6-4D3A-8F03-21AD8C498DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b56b4836db7b54ac77771e52f045cdd3a682a159","datavalue":{"value":"Discrete Fourier Tansform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1259162$C9433B57-0DBB-4997-A8B2-696448955A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa517f2b4798025cb46472413c46c231e81feff","datavalue":{"value":"Chinese Remainder Theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1259162$0522CA7B-6DC8-46E8-93BE-6B7C7D8EF014","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6baccd8f460070adb2fc04fd5141aaa211f66ee1","datavalue":{"value":"Q56048274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1259162$130DFF80-9F96-4CC5-B3CD-4D692A1CF92D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"369d0fc64902ba457c90a72163d431dd4d6b3cda","datavalue":{"value":{"entity-type":"item","numeric-id":915377,"id":"Q915377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259162$C76F7690-9AD1-4F60-B138-810C64F06F3D","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":"Q1259162$BAAF2F88-A512-487C-9536-EB873BB6016A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fea54cdf3cf1722f6aa7a7b071db6de90903de07","datavalue":{"value":"https://doi.org/10.1016/0001-8708(79)90037-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1259162$79E47892-381F-41CE-8F33-508E904EBB66","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"050f594b62b1944ec5d2086fb4cde828ff07d4d5","datavalue":{"value":"W2078104849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1259162$A844B13A-4719-4801-A355-C521CBF1A3A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1ee5add50999429f8a8274298b6925d30bc96d7","datavalue":{"value":{"entity-type":"item","numeric-id":4138004,"id":"Q4138004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259162$95E004D9-AD9D-43AF-A6F6-4DE1E69479DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e7df10e35257d1931ffe195771015adc6b558f","datavalue":{"value":{"entity-type":"item","numeric-id":4160410,"id":"Q4160410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259162$99230307-B3F0-4B4F-8C6F-A28C012CA464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0582a0a6fffe4ca8a1004571425ae9626fef4114","datavalue":{"value":{"entity-type":"item","numeric-id":4151723,"id":"Q4151723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259162$18FAA05D-800D-4B09-8A61-245788555D89","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":"Q1259162$CF352FCD-F8D1-41AB-AF2B-4CB730B077F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a148e12ed1f41044f529beae0e83ef7878225c9f","datavalue":{"value":{"entity-type":"item","numeric-id":5584925,"id":"Q5584925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259162$180A90B3-58AB-4491-8789-D5724125B2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efb0ba64ef02e5fa33cc334032e724496a202c1f","datavalue":{"value":{"entity-type":"item","numeric-id":5674406,"id":"Q5674406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259162$2840FE7E-0D9E-43BF-8E5F-E5FE3D9A2BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7ada915c082e48dcf6ed8c3fbcdcc20088778a4","datavalue":{"value":{"entity-type":"item","numeric-id":3272860,"id":"Q3272860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259162$4C966840-21D0-49F6-BCB7-613CC28DEA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfdc6d30f6151e47606fec049816832c54260c1e","datavalue":{"value":{"entity-type":"item","numeric-id":3891764,"id":"Q3891764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259162$178CA99E-4410-4AB9-A9E5-CC009E3A0869","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the multiplicative complexity of the discrete Fourier transform","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_multiplicative_complexity_of_the_discrete_Fourier_transform"}}}}}