{"entities":{"Q1759431":{"pageid":1770173,"ns":120,"title":"Item:Q1759431","lastrevid":73851546,"modified":"2026-04-14T17:29:39Z","type":"item","id":"Q1759431","labels":{"en":{"language":"en","value":"Superfast Fourier transform using QTT approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6109100"}},"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":"Q1759431$0A12E4DD-F6F3-4089-A114-197E2AB2266F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"acf49c0dcbd6e34d0870e012c694afe17d0ccdd4","datavalue":{"value":{"text":"Superfast Fourier transform using QTT approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1759431$FFEE7589-A14E-4A44-92A0-32AE7547B43D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5e5b7b33231d4456e350859d88fa02ad7bf4972","datavalue":{"value":"1260.65114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759431$ACD3AC9D-A113-4221-B5BD-AD4A91D75B63","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f641d71910538d27feacd2f5e551abb068288fd3","datavalue":{"value":{"entity-type":"item","numeric-id":170527,"id":"Q170527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$82C38625-30AC-4697-9681-A0C88BEFBB70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5cb1220cb4e1c4c12c8a88a3866d2c74b4982dfc","datavalue":{"value":{"time":"+2012-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1759431$D96EA301-2CF3-4BD3-9487-53D9BBF76717","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"30f5243af9a08ce066a0a6c5411e97a4c532415d","datavalue":{"value":"Algorithms for the discrete Fourier transform of one- and high-dimensional data represented or approximated in the quantum tensor train (QTT) format are proposed. The approach is based on a radix-2 recursion formula which reduces the Fourier transform to the one of half size and lies behind the well-known Cooley-Tukey fast-Fourier transform (FFT) algorithm. Each step of the proposed QTT-FFT algorithm includes an approximation to reduce the storage size of the intermediate vectors adaptively to the prescribed level of accuracy. The complexity of \\(m\\)-dimensional \\(n\\times n\\times\\dots\\times n\\) transform with \\(n=2^d\\) is bounded by \\(O(md^2R^3)\\), where \\(R\\) is the maximum QTT-rank of the input, all intermediate vectors and output of the QTT-FFT algorithm. For the vectors with moderate \\(R\\) and large \\(n\\) and \\(m\\) the proposed algorithm outperforms the \\(O(n^m\\log n)\\) fast Fourier transform algorithm and has asymptotically the same log-squared complexity as the superfast quantum Fourier transform algorithm. The authors compare the proposed method with the sparse Fourier transform algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759431$BC5F6C92-0ACB-4B3C-8021-1F6B5C1D4A7E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b0d860fb28732fde166aa9d357a9ff887a1e333e","datavalue":{"value":{"entity-type":"item","numeric-id":483645,"id":"Q483645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$CAAADF7B-121A-4D03-A9BD-1080AB93589F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759431$38C07123-54EB-4590-A1DA-539EFFB5E851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fcdcf091e8d296dbd4abc537c837748e635f0d4a","datavalue":{"value":"15A69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759431$26D3923A-F8C7-49DF-A184-5120A5F52F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759431$90803E3E-D460-43DA-B55A-FC3A5429AD4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8006387289120ecf557b289b3dfb8ddcc1b6b25b","datavalue":{"value":"6109100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759431$94F05571-621B-429F-ADE9-1DD6EBB08BC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759431$7CA27626-D280-48BB-BB8C-126127ED73BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"861e477912a2f75b76d4a0f9628e09b530824106","datavalue":{"value":"discrete Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759431$9787651F-4900-4C40-8BCA-31F2BEE831F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5319d16345a95e19a29d2b566f7eed9305184ea","datavalue":{"value":"radix-2 recursion formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759431$7B8D52DD-0ED7-4165-B24C-7F845F126FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ad0a56fa23876d24a13533ae028c61956c08ac6","datavalue":{"value":"Cooley-Tukey fast Fourier transform algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759431$D3E2F868-9996-49DF-814E-836E43DD4D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759431$0516E046-00E5-42DE-A22A-3D00F11267DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4b4474c75eec6a7b87c663a709d58ed8a8e1847","datavalue":{"value":"quantum Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759431$B874178E-3A1D-4079-AD4B-5618D991831C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d8c6cd54b0726faf59c059e681e65b80c968f43","datavalue":{"value":"quantum tensor train format","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759431$2C0B9889-2D35-43BD-924C-33082FDA4DEA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e2a0af88727195be20aaa0f56c1ba59fb0fbda6","datavalue":{"value":{"entity-type":"item","numeric-id":1997005,"id":"Q1997005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$F3319351-6C5F-4B12-B1FD-A847A746452F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4052f201f695c947283b3300e75f75c57814124","datavalue":{"value":{"entity-type":"item","numeric-id":194776,"id":"Q194776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$D8DD7FDA-A534-4469-8D70-BBBEA40E962D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25960f3c967335931715460f9c61e82c30badea8","datavalue":{"value":{"entity-type":"item","numeric-id":668525,"id":"Q668525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$737D5BCA-E53E-4793-B3DB-6994B97F261D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"70ed07f07a8d8e55fae0b9426676c643e82546a6","datavalue":{"value":{"entity-type":"item","numeric-id":37085,"id":"Q37085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$0E22ABD8-53B2-4E32-ACBE-B19595C4167E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f24921c5549b83cdff8b124a52d420cb5ecb4edc","datavalue":{"value":{"entity-type":"item","numeric-id":18273,"id":"Q18273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$6DCAF7C9-2C88-481A-9E7B-EAF9C580F37E","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":"Q1759431$B246A866-1802-4AD5-957E-610A13DF9C72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20d9b51c9ccedaa9176ac048c231bfe41c909b8f","datavalue":{"value":"https://doi.org/10.1007/s00041-012-9227-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1759431$87CAC8C1-8A02-485D-A674-2808FD20F7C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f5bf4bc985ea1cb0bd59ec11f11c144c170e0d8e","datavalue":{"value":"W1975720704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759431$696A108F-685A-4592-9C29-B87694CDDEA6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad12d40a41061becc975087c5b4be6072b4ff342","datavalue":{"value":{"entity-type":"item","numeric-id":1948832,"id":"Q1948832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$FEEE35FD-CC42-41A6-91F5-E32531C38FB2","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":"Q1759431$999A9BFA-7DA8-4823-8EBE-BBA4EA275F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4c09e1a806e8a764df5141837b3c993f4393fa0","datavalue":{"value":{"entity-type":"item","numeric-id":4900520,"id":"Q4900520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$2A1C1EC0-4E2D-4FCC-8349-2F7CD87748A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12d90983518a58271055c7d98ac761dd9c4d923","datavalue":{"value":{"entity-type":"item","numeric-id":4908651,"id":"Q4908651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$6B4CDDF0-3596-4794-B0C8-6B7B82715E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7992844364b29b06300c2866f186e3a98c6202cc","datavalue":{"value":{"entity-type":"item","numeric-id":3598151,"id":"Q3598151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$9637AE50-BEFD-4B5F-98DB-BED7928755D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"681318eb2e0be82b82f890ade42b9b7634456a19","datavalue":{"value":{"entity-type":"item","numeric-id":2498993,"id":"Q2498993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$9B61DF69-534E-42DE-A6C1-6CF0DA84DB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"027228d44fb5338650e91dcb108f6d0e795a5293","datavalue":{"value":{"entity-type":"item","numeric-id":3529892,"id":"Q3529892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$D4816B3B-7201-4060-94B7-AABF464A4257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d52df2154bfdd0f3ced81e7603ae5503222445b","datavalue":{"value":{"entity-type":"item","numeric-id":5689624,"id":"Q5689624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$36EDCA47-1277-42F4-B0C5-55A4FD4103CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75fadad234ea59f33406e2c38f44b7eeea30c727","datavalue":{"value":{"entity-type":"item","numeric-id":3086656,"id":"Q3086656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$83E68A07-3044-4325-9EEF-4D2443018490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cabc2f06fd73f7a7e2dd3fdb00392267e7da7ffe","datavalue":{"value":{"entity-type":"item","numeric-id":2882777,"id":"Q2882777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$1FEAAB4A-C31E-4D60-9131-39F571D14F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"931d00e2419fc3bfef9b1873594ced701c426add","datavalue":{"value":{"entity-type":"item","numeric-id":2784645,"id":"Q2784645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$D91E6FF9-4FD9-4BB0-9B28-44FD3578149B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab7bd2a5074a76b7326246fd09a7b93313d0f67","datavalue":{"value":{"entity-type":"item","numeric-id":647362,"id":"Q647362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$1C1AAFF7-1E2A-4930-A68D-142E844E8BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23318391be4acffe437c615d45dbebc166a426c3","datavalue":{"value":{"entity-type":"item","numeric-id":3116890,"id":"Q3116890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$02030D3B-9506-438D-8EC7-EC95C5183104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c70a787efaaf7a9a759e2e6b6030e5e3dea79b97","datavalue":{"value":{"entity-type":"item","numeric-id":817039,"id":"Q817039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$902190A5-2C88-457F-9ED1-EAB922603905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b3ebac70001b5b29ef948a6e6fc94bff2498c5e","datavalue":{"value":{"entity-type":"item","numeric-id":5415501,"id":"Q5415501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$DF589B3D-6535-45DB-B0C7-2D25C0F0C0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18a740fb430431eeb28cebb7cdd779b9b2c6b88d","datavalue":{"value":{"entity-type":"item","numeric-id":1338818,"id":"Q1338818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$51786237-6A26-4416-8AC5-A60E8C9B3A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7552fb9633d503babf8ac54c0934d9eb34dd3707","datavalue":{"value":{"entity-type":"item","numeric-id":2904808,"id":"Q2904808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$633D2C0C-6F5A-4930-989D-034A04887850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12644a232ff88212bd7be13ac08d59595438f022","datavalue":{"value":{"entity-type":"item","numeric-id":972615,"id":"Q972615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$CB1619BB-29F6-4872-98BF-BD2C15B01FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d43334cf3e1a5f5e1141477626dd71fdc72662a","datavalue":{"value":{"entity-type":"item","numeric-id":4902919,"id":"Q4902919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$0D17214F-E6C5-4B29-94A8-4871CC8EB638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"538e0f24182bacf69b3af46d9086779c214eb9a4","datavalue":{"value":{"entity-type":"item","numeric-id":2847723,"id":"Q2847723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$B30F71FD-DEB1-4B02-8CA1-C8578D832DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f7e82859cc493cdf077257c9853cd14e8ba0d9","datavalue":{"value":{"entity-type":"item","numeric-id":2439941,"id":"Q2439941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$0916DB54-7673-48C5-A602-7DBFC1C87C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96dc2da071a3a21d7cbbf15876bb33490fa7394a","datavalue":{"value":{"entity-type":"item","numeric-id":483804,"id":"Q483804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$FF5FE8CD-9F5F-4027-9370-0A225B9FA42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc85944c7db598ffb8459313880924253f432fe","datavalue":{"value":{"entity-type":"item","numeric-id":2439968,"id":"Q2439968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$E9728C56-200F-451F-A5B6-13440D1E4057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe9da0d2006cb5071b1e90a068bbe87c73f19e0e","datavalue":{"value":{"entity-type":"item","numeric-id":989121,"id":"Q989121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$B31FFEC1-D520-4E9A-AD20-F991D0EE3A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ed7541bb96f04f39ab98b563dfc2b48654af30","datavalue":{"value":{"entity-type":"item","numeric-id":717125,"id":"Q717125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$D2E9AC09-CFA3-4626-9E0C-074733ED9FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f0ed5b14021030693c646d37bffd4120e92f1f","datavalue":{"value":{"entity-type":"item","numeric-id":3581078,"id":"Q3581078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$5AA183FD-DF10-4A7C-AB63-DDC5ECA60A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf485889ba3f8f2b7e78f429bc86534d6a4b12e","datavalue":{"value":{"entity-type":"item","numeric-id":834125,"id":"Q834125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$A3D4B98D-38C0-444B-B30E-06212356E7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54818366efa6e739f592217560b177085e978c7c","datavalue":{"value":{"entity-type":"item","numeric-id":3095048,"id":"Q3095048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$50B95023-8176-469F-8A25-F24B929E86DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2e244b0284b8a87109da7f9787fb1a86b72c983","datavalue":{"value":{"entity-type":"item","numeric-id":3087110,"id":"Q3087110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$8EC66B5A-0461-4096-A7A0-5BC398446A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"639f5e9811cb1d594f704d98bee8e5e9c80edf2d","datavalue":{"value":{"entity-type":"item","numeric-id":91405,"id":"Q91405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$BFADCD46-03D2-45CA-A28C-EED31C3651C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"858d8201ec939a6cd2b17b1ebaec81a5e75d6b7f","datavalue":{"value":{"entity-type":"item","numeric-id":845140,"id":"Q845140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$23CE2436-4C0B-405B-99D2-45C1C8B398BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43e5c9f090fcc3fffa036247ac2849a09268dc0e","datavalue":{"value":{"entity-type":"item","numeric-id":3053139,"id":"Q3053139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$6A87C454-399C-4141-8628-FF21839F3833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5fc8ff60acf0cb831c889d91dfaf37decab2c8d","datavalue":{"value":{"entity-type":"item","numeric-id":1939497,"id":"Q1939497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$2EF868AB-46AD-4C23-BB30-7AB93F858FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3169f9ea4c8b2da62091140f8de6e61a4177989","datavalue":{"value":{"entity-type":"item","numeric-id":126157,"id":"Q126157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$EA749BBF-0FA8-450B-B2D3-00920617C670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef43fbcdc38ebc53ea8737e03f7dab441b8c35c4","datavalue":{"value":{"entity-type":"item","numeric-id":3090807,"id":"Q3090807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$6E6D3088-2F72-4689-8A3B-EF5311B6588A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6087d38c77147d9d61d9d12afea966de74d68ca","datavalue":{"value":{"entity-type":"item","numeric-id":3162128,"id":"Q3162128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$94439784-87BF-4B1A-839B-CEAE589B25BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1ccc90280efd0dcec1c6733ef1d7e4c5bd1d37","datavalue":{"value":{"entity-type":"item","numeric-id":126160,"id":"Q126160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$580B3883-7CFC-408C-9E1E-453C7E972479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f70fd2d932055dcb7d67d6ed2d45d6884598d57","datavalue":{"value":{"entity-type":"item","numeric-id":3103516,"id":"Q3103516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$3AA94411-6B01-478A-B6B9-7374BEB4D21E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"605af76ac648abe4fd14e278a581c1dec3d6d198","datavalue":{"value":{"entity-type":"item","numeric-id":3571753,"id":"Q3571753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$928FE7F8-3C14-4CEE-BD77-AAFC724B92E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bcf391cea7bfd435300248dc7a5bd6225746b67","datavalue":{"value":{"entity-type":"item","numeric-id":417446,"id":"Q417446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$A12BABED-3B4B-40FE-8CF3-8771C8A0EA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"283397eb4bf215d5a0e03afbba0514df49c60cd8","datavalue":{"value":{"entity-type":"item","numeric-id":2995717,"id":"Q2995717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$7E2F006E-F9F3-402A-AFE6-193493661ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1bbbd2b8b7d4d0d5a7d620e1d5894d08fd82d50","datavalue":{"value":{"entity-type":"item","numeric-id":4909731,"id":"Q4909731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$792F5457-D24A-48A0-BD8C-5A5254CCC34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dce1d6b45a3e75d68defadaa291fd66b6524dac0","datavalue":{"value":{"entity-type":"item","numeric-id":5640160,"id":"Q5640160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$3FEF536E-B12E-4D2B-998C-B925F765B47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffd80ae51b60d5ccc6765a8f844d2ba821023f29","datavalue":{"value":{"entity-type":"item","numeric-id":4255828,"id":"Q4255828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$77B3EBE0-FA55-4C43-AE61-E5FDF41872F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc1dd52c69cce36e59b52eb3feeb11060658bf24","datavalue":{"value":{"entity-type":"item","numeric-id":2572217,"id":"Q2572217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759431$B01E83DA-2218-484C-8F82-2F7B13F0F4AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ef20aa1a62d4833ca96dcee89972de12b11fea4","datavalue":{"value":"10.1007/S00041-012-9227-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759431$ED9BC719-0EF7-4DF4-B67F-75E603F8B113","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b19a48846fb1a875d8fb2ca29ec43cca8dc24960","datavalue":{"value":{"entity-type":"item","numeric-id":417446,"id":"Q417446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47a31925183556e29c4e6513657e1126ca6f055b","datavalue":{"value":{"amount":"+0.8638362288475037","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":"Q1759431$3D40E23B-AE4A-41BA-A4FE-17ED3DCBEE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a2f2979aede75523d4bd39ddb16496c796f5e8a","datavalue":{"value":{"entity-type":"item","numeric-id":481903,"id":"Q481903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15f0c68424a7d6bf98d21dbfc3d90dd41048c43f","datavalue":{"value":{"amount":"+0.7967182993888855","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":"Q1759431$B2328D65-D417-4FC9-9736-1B41FB14A29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa997c5654b531a17fb357ae6de8056aa265f628","datavalue":{"value":{"entity-type":"item","numeric-id":2073139,"id":"Q2073139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d554f4bc87b705471440a7bad96b65c8044b5238","datavalue":{"value":{"amount":"+0.774006187915802","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":"Q1759431$7DF68822-01DF-4F2F-9C09-260F4B17B66E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bae1bfbf92749e9751877ec17d393bffc397cc3","datavalue":{"value":{"entity-type":"item","numeric-id":3567001,"id":"Q3567001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c78ec5cbb98cd54be19742ca34ad1f10d0d10068","datavalue":{"value":{"amount":"+0.7665446400642395","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":"Q1759431$A6DEC1AF-B98A-4AEA-B6DB-74F36E8478CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a90e716f576d274263235367210c9d2273765cda","datavalue":{"value":{"entity-type":"item","numeric-id":3189425,"id":"Q3189425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aa9655a40648160c3471973526889d2075d0e5e","datavalue":{"value":{"amount":"+0.7589421272277832","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":"Q1759431$210FBB11-5963-4517-8043-634674B58B8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Superfast Fourier transform using QTT approximation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Superfast_Fourier_transform_using_QTT_approximation"}}}}}