{"entities":{"Q2224843":{"pageid":2235586,"ns":120,"title":"Item:Q2224843","lastrevid":57789144,"modified":"2026-04-02T13:10:55Z","type":"item","id":"Q2224843","labels":{"en":{"language":"en","value":"The complexity of computing (almost) orthogonal matrices with \\(\\varepsilon\\)-copies of the Fourier transform"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7306053"}},"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":"Q2224843$A158FA38-5F75-4513-A759-0102F799B28C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c67e19b055fee0e641058b8cf7cdd21aee5e95cb","datavalue":{"value":{"text":"The complexity of computing (almost) orthogonal matrices with \\(\\varepsilon\\)-copies of the Fourier transform","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2224843$4841D133-B918-46E2-8907-B89ACBBF527B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc3747cf709a963e5a5a745daa2b06b5a371bef6","datavalue":{"value":"1506.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224843$8E5F2E91-4CDC-4108-A797-3810A583527A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbefbfca2005bf8aae3934fcf957e02ca9f75902","datavalue":{"value":{"entity-type":"item","numeric-id":284582,"id":"Q284582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224843$E990EA2E-C91C-4D4E-9533-AD7F1DA1B604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d14ef2add3f57c39a2eb0cd128913844542e48b7","datavalue":{"value":{"entity-type":"item","numeric-id":2224842,"id":"Q2224842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224843$9A2CE361-1729-4069-A39C-6FF627776EC3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224843$AA18E7CD-298F-4FF5-ADD0-931F040F3834","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d6a456e0bab179ca64e4b2223a94b5349f4a541","datavalue":{"value":{"time":"+2021-02-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2224843$3CDC64B7-BA18-49CB-9057-8C27F821D4FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa83fa78acafa1578bf0771aa88700a03424ea13","datavalue":{"value":"https://arxiv.org/abs/1604.02557","type":"string"},"datatype":"url"},"type":"statement","id":"Q2224843$9667B8E0-7A4D-43D4-8650-AD54223FCD21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224843$058FF4B2-0BE7-45AC-92EA-8F5CD09F950E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c2582c3c89c341c659100289561993931d25f722","datavalue":{"value":"42B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224843$57ECEBD2-CE83-4E8A-BCC0-4DF6AD57DD7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51d7334cbb0f64586e070f44b31cb9f568cc8577","datavalue":{"value":"7306053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224843$B059830B-BA38-4E7D-9FA4-0203D36F85EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224843$DFA8B339-34F2-4487-80D9-778F4A079E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1a02b4e020864e91f8b46070c7c982fa2878da3","datavalue":{"value":"theory of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224843$737858AA-7C0F-4294-9752-7C7960EB451D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf1818798631afb8d8792051198ed223789fbdda","datavalue":{"value":"Fourier transform complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224843$6DCC4305-030C-41FC-8EC0-998EA94AEA79","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"08d3ebd8227b45b7e857ab08a4c2629ffd0bc01d","datavalue":{"value":{"entity-type":"item","numeric-id":21202,"id":"Q21202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224843$39049461-97D1-4F15-8DD7-D4055785C681","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":"Q2224843$A77D426D-5D97-4AED-A500-24E89140D026","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c38159ea1699ee3228772f8e9c7644c3ac119fc7","datavalue":{"value":"W3085205242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224843$BEE096CB-B65E-4D70-B004-195E6DFDCCE4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6366142768716a0795e75f1550af29b69d5afc65","datavalue":{"value":{"entity-type":"item","numeric-id":5414631,"id":"Q5414631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224843$5B442463-C7E5-42BC-B06F-61A382CC253B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40ae274a13de63ebc1216df6c566c19fb2774588","datavalue":{"value":{"entity-type":"item","numeric-id":3448770,"id":"Q3448770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224843$F54373CD-2EFE-4756-98BC-C905C97C4D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a79bc18dadb7a439367b4be54f0c4c3354705d03","datavalue":{"value":{"entity-type":"item","numeric-id":2828217,"id":"Q2828217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224843$527A1401-D57C-4E14-90A0-14B609067F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a0e9a42c651b3d5ef97c0abea2773e01b1e17a","datavalue":{"value":{"entity-type":"item","numeric-id":2304569,"id":"Q2304569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224843$5D026964-1ADC-49C4-BFF1-F2BA6C17E9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e43313cb6227681be589bdb7b2452e949e771936","datavalue":{"value":{"entity-type":"item","numeric-id":3168789,"id":"Q3168789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224843$1E8DF65E-2739-48A2-8EA2-1F36CC840AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6455d5fd6bfcd41d39bf87eaf3f2b1242b27eb12","datavalue":{"value":{"entity-type":"item","numeric-id":3167415,"id":"Q3167415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224843$6B3AC911-D69E-442F-9781-AB92C09B291B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"513cacacd2e3cdd4114c71f29872e9bbce32618c","datavalue":{"value":{"entity-type":"item","numeric-id":2866237,"id":"Q2866237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224843$527107EB-5ED2-418F-8C36-BC8A0C06F684","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":"Q2224843$21CD0BDD-7876-42ED-9279-EA1BF38FD502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224843$96ACCC73-7089-42D6-AB73-77CB895F6C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18b30c67197a2e0fb044934a0309466a41c891b","datavalue":{"value":{"entity-type":"item","numeric-id":3993148,"id":"Q3993148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224843$20AE7186-FD8E-4318-A345-510EF345361E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d9d57d874f8e7bad676cd2e0d49e19251f710da","datavalue":{"value":{"entity-type":"item","numeric-id":4129904,"id":"Q4129904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224843$14B932CA-91B6-403A-A1C9-3574A71787C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5655e9b1f07c12d387627d3708f56c3536dc4e3","datavalue":{"value":{"entity-type":"item","numeric-id":598252,"id":"Q598252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224843$D0346F5B-52F5-4AE0-90AD-AA545A1C6146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ee6e6a2ab1fbaa1f8d6432c50db632c0f09537d","datavalue":{"value":{"entity-type":"item","numeric-id":3549597,"id":"Q3549597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224843$4583E693-547B-49E8-BE8D-AB679360E045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c97df777e8f9a013c99de0d677d05988743b6097","datavalue":{"value":{"entity-type":"item","numeric-id":4917542,"id":"Q4917542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224843$C2B461CD-0AFA-4572-9AD4-83FFC307228B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"686d7c47fbc55fc92b7cde5a84a5f3699ce80933","datavalue":{"value":{"entity-type":"item","numeric-id":1635268,"id":"Q1635268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224843$64EA221D-7AAA-4B1D-BD27-0AAA39CF189C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93102dc9c5454b4e87e550298f9d68a170764862","datavalue":{"value":{"entity-type":"item","numeric-id":4839061,"id":"Q4839061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224843$7D5E2DD3-E35E-4EC4-BE5D-B311A93891D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d27ae0c06b28e6be5ae4b470d7fdb6aba03f14f4","datavalue":{"value":{"entity-type":"item","numeric-id":5674381,"id":"Q5674381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224843$48B03D4B-5738-4460-9E3B-9F9310A8541D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cff423607b25a4bc6b8f12be4e5531749b2774fb","datavalue":{"value":{"entity-type":"item","numeric-id":4170248,"id":"Q4170248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224843$983BBC3F-4013-48C8-A584-0A2DBB033F05","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf7d5200d356e869a3ae74c595487be542fde1f8","datavalue":{"value":"10.1016/J.IPL.2020.106024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224843$0FAECCD2-2059-42AE-8056-0E2454540196","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a8a67c22a325263945ec0b2cbb2ca9d64244184","datavalue":{"value":{"entity-type":"item","numeric-id":2304569,"id":"Q2304569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db3ce2057e55ff79ed0b4ec718d8f489b3ca23f7","datavalue":{"value":{"amount":"+0.7570963501930237","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":"Q2224843$C6F25063-FB1B-4128-9BDC-70EA0E8B8D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff72d1cde8e50032177709230e19171ab0e5070d","datavalue":{"value":{"entity-type":"item","numeric-id":3448770,"id":"Q3448770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0ac9e8fafa2ece950fa6efbceb66e697d98532a","datavalue":{"value":{"amount":"+0.7444344162940979","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":"Q2224843$E368D9F6-7D43-4E5F-BCC8-AB2F77D0C804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecde65600ee1957d7ca1a846820c1b436db59a36","datavalue":{"value":{"entity-type":"item","numeric-id":2828217,"id":"Q2828217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c01c7f199168b138914b76240a375560e325f1ff","datavalue":{"value":{"amount":"+0.7397960424423218","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":"Q2224843$44793DD0-33EC-4288-B752-221B5F08DA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4b4a37007707c0f06aec7b1281f755cd4d7db87","datavalue":{"value":{"entity-type":"item","numeric-id":5414631,"id":"Q5414631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"006bfb1acf82c62ee2c0d038b8dc9354de17dd7c","datavalue":{"value":{"amount":"+0.7192172408103943","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":"Q2224843$55DBDDAB-E61B-46CD-A359-0A173B3765D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ff902d8f6562b92e7fc7d3d8ae1d9a6ae6737e6","datavalue":{"value":{"entity-type":"item","numeric-id":4526969,"id":"Q4526969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccae08b9356eaacda639ef588f6586c4fad938c5","datavalue":{"value":{"amount":"+0.6900296807289124","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":"Q2224843$9BEEDBAD-3FB0-4218-9A79-5851E10A843F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224843$0D3E857D-133F-4556-92AD-5EB38A988F94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2224843","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2224843"}}}}}