{"entities":{"Q521921":{"pageid":523688,"ns":120,"title":"Item:Q521921","lastrevid":62467902,"modified":"2026-04-11T06:18:08Z","type":"item","id":"Q521921","labels":{"en":{"language":"en","value":"Rapidly computing sparse Legendre expansions via sparse Fourier transforms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6705284"}},"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":"Q521921$59912DB5-9F99-4394-A640-F2DDF33F34AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"744551db16367b12aedfacd05d6f45434f952452","datavalue":{"value":{"text":"Rapidly computing sparse Legendre expansions via sparse Fourier transforms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q521921$631F686E-B66A-4CDB-AB13-AE834B44D7FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a679bdd0e2733f378253f9365caa938c281f9009","datavalue":{"value":"1365.65034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521921$322F8604-0360-4D86-9848-7E29F5C59009","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7edb367b7aab9ff4e1f09a1ee9704fbe6b2e59a","datavalue":{"value":{"entity-type":"item","numeric-id":521919,"id":"Q521919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521921$EF2DF7C3-BC8F-4C88-BF66-C3508B7F1884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9af4e8fb1a5b92c183c8dac49e8b1121d41f3398","datavalue":{"value":{"entity-type":"item","numeric-id":521920,"id":"Q521920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521921$D47280CC-FDE7-440E-AB77-213DA9657544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c86a8f4c64afb5222ff7a7f95c2d7eb3463b252e","datavalue":{"value":{"entity-type":"item","numeric-id":1762318,"id":"Q1762318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521921$220B81AD-7E61-46AA-BB78-FBA2756DCD04","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"95f4a47752e6dde2f4d6f910dcba94ba8b5377c0","datavalue":{"value":{"entity-type":"item","numeric-id":57895,"id":"Q57895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521921$577706B7-E144-4509-B5FC-362651FC83E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38dc8e5b9e70c7942e6735512dc1d3dbaf92011b","datavalue":{"value":{"time":"+2017-04-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q521921$ABA98D6F-BC97-481C-9B1F-522774CDAD46","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ad43a94a7465c15ad5de4422f0982ee015e374f","datavalue":{"value":"https://arxiv.org/abs/1508.04758","type":"string"},"datatype":"url"},"type":"statement","id":"Q521921$9D7186FC-92C5-413B-B582-6352BB9783FF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5b668d4e2b881811046eccec9090b15d25201c8a","datavalue":{"value":"The problem is to approximate a real function on \\([-1,1]\\) by a linear combination of \\(s\\ll N\\) Legendre polynomials of degree at most \\(N\\) in least squares sense. Therefore, the Legendre problem for \\(f\\) is transformed into a Fourier problem for another function \\(f_r\\) such that for \\(f_r\\) known sparse Fourier transforms based on random sampling can be implemented with fast Fourier transform techniques. The value \\(r\\in(0,1]\\) is a parameter used in the Iserles transform [\\textit{A. Iserles}, Numer. Math. 117, No. 3, 529--553 (2011; Zbl 1211.33001)] which defines how fast the entries in the matrix connecting the Legendre and the Fourier coefficients will decay. The result is a stable algorithm with time complexity of order \\((s\\log N)^{O(1)}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q521921$D58DB44D-3C5C-4D9D-B207-BA801875B797","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc8a96e7da0a25d97c6c3415d8dffbc5c07a46e1","datavalue":{"value":{"entity-type":"item","numeric-id":283199,"id":"Q283199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521921$C9868E3D-1EC0-46A9-9D9C-07069FBA2ABB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2afc8b14470e661c10725547661d94fa1583b792","datavalue":{"value":"65D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521921$6896399C-B107-4530-A1BF-3D94B211A140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e8aac6473e24fd89a35b72e2e3af4914f3103ed","datavalue":{"value":"41A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521921$B6D5F74B-FEAB-4ADC-89C6-51B41E910226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3c79bf4d0d070dae0e26da43f34fac18eba5d949","datavalue":{"value":"40A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521921$238389EF-6B3B-4683-A390-AF6E70560E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521921$2CA0B67E-0622-4E7A-BA80-28753899779C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1281a77091c3c228302b3494e44c515d0ece4126","datavalue":{"value":"6705284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521921$58114330-7F3C-4E9C-9633-26D6CBF4F2CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6dc042d9b6aadc7ebdee076717840374279e58","datavalue":{"value":"sparse approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q521921$E3806A9C-F85F-4955-AB45-8F3845FAE616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13069127c30a5c4489bab9c1cbb81367ade52315","datavalue":{"value":"sparse Fourier transforms","type":"string"},"datatype":"string"},"type":"statement","id":"Q521921$0F535179-EBC0-4824-A366-9241A8543389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1e897ab801ab303f987dfbbce5db40638fd2935","datavalue":{"value":"compressive sensing","type":"string"},"datatype":"string"},"type":"statement","id":"Q521921$E34EDB31-7AFD-437B-B010-5D7F33D36E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fd69a546727dd904fd5895c8d218f3ca271a489","datavalue":{"value":"best-basis approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q521921$A9129A38-5AF3-42E6-B76D-311D70EBF6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9bc6474ad8409ef4528af84655741b6b5be3d7c","datavalue":{"value":"interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q521921$71C8CB61-D27A-4F87-94CE-7BC5D2494EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"619f10440200d293596ee1d21bb35f1f376a4858","datavalue":{"value":"Legendre polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q521921$BD187A0F-CB58-48AB-B7F1-F57B1606201C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f7733331fc28e089b96cd2f83ca1335b93aaee4","datavalue":{"value":"Chebyshev polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q521921$2A2E840F-9315-4896-9496-F20319643B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4509010938dbbee8a7759857fbd9ebf662598815","datavalue":{"value":"real function","type":"string"},"datatype":"string"},"type":"statement","id":"Q521921$0D913E94-C81B-4AA2-8E55-6923EDB3563E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e00d97693bb8317c57b897c4bf8d177ad6b23bf","datavalue":{"value":"Iserles transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q521921$841AEDEE-7414-4FB3-AAC8-C97E959FE280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q521921$AE51F25C-58FA-430F-9A4A-9D7A0774D06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1328eccdc9de6f1faba0b59107ec6c81584a0b77","datavalue":{"value":"fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q521921$96FCBC27-67C6-483A-B778-1C22F3AA25E2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"add1808b684e2e46b424d5f311540d31cb441edc","datavalue":{"value":{"entity-type":"item","numeric-id":16311,"id":"Q16311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521921$0E048EC8-AE53-448D-A79C-93E9C88E1942","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":"Q521921$0D25DDA0-4948-4E37-9ED5-C7B5E6BD5C59","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d080c06742c140e24ffed8cd4b03f348fb6fc7ae","datavalue":{"value":"W2963520188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521921$ED5354CE-30F6-4A68-A76A-101D07ACF838","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fdf738228904a788789cbf57937462ff34077a2","datavalue":{"value":{"entity-type":"item","numeric-id":1930163,"id":"Q1930163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521921$F095C989-9FB2-4D15-AE56-196DFF686DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4ff1f326ef03dfc9074d3bd24856009886355fa","datavalue":{"value":{"entity-type":"item","numeric-id":4868585,"id":"Q4868585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521921$2EC2663B-F3AB-4E72-97C8-25722A8BB538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4c2667571e92df3d173377f7d61cf49fb5bcdee","datavalue":{"value":{"entity-type":"item","numeric-id":2817616,"id":"Q2817616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521921$C12184DD-A327-4469-9874-C4BCA423EF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1a5b7f45df1592c914a062d27d09aedb44ef8e","datavalue":{"value":{"entity-type":"item","numeric-id":2909301,"id":"Q2909301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521921$32788630-4EFF-41F8-ADE0-AAB365AAA4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8693adee1f1758adf7d3d3acc243a464d6bf669","datavalue":{"value":{"entity-type":"item","numeric-id":2781419,"id":"Q2781419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521921$BE97C799-92D5-4E0A-8995-E58237CD7C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"224258f0a94e123c039d14114eaf541898a2672c","datavalue":{"value":{"entity-type":"item","numeric-id":604684,"id":"Q604684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521921$ED8CD3E1-D317-468B-8143-269EC4F05BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3ce1a7798d8349c8bfb0f4ce844a7854f89b343","datavalue":{"value":{"entity-type":"item","numeric-id":3074789,"id":"Q3074789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521921$4AC33D88-F9A4-4E54-AFE1-76A5EC14BD1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"463c0a1f953688accd88945a3ff0ba7c453a3493","datavalue":{"value":{"entity-type":"item","numeric-id":351503,"id":"Q351503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521921$8FBD4552-755C-417B-B6FF-431D0DFDA484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e430cd4baf80420ad787805f1ff59e6acf905354","datavalue":{"value":{"entity-type":"item","numeric-id":3579182,"id":"Q3579182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521921$184CECEB-FD90-45DE-AC0B-B7464F4755D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4b9934e4330ebc62619a24483f8517d80241bf9","datavalue":{"value":{"entity-type":"item","numeric-id":1273742,"id":"Q1273742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521921$41F5730D-F342-4EDA-86DA-7EEDF2BEDC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c6fde4287412a1c02e6aeab5b4fafb5a782c9ed","datavalue":{"value":{"entity-type":"item","numeric-id":5389436,"id":"Q5389436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521921$58BB74B7-C18E-4C14-9430-1B2A8C7701BA","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":"Q521921$8C57084C-9449-4454-9922-C5515DF24B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e401c119ddf0ec8e75e108ca1aa92fab0d473d","datavalue":{"value":{"entity-type":"item","numeric-id":629903,"id":"Q629903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521921$FB130562-2442-4E2A-9141-93FE275A5209","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":"Q521921$BD3C1FBC-C56B-4E41-BFCE-A17830BE615F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"323d763fc3ea9b21861c2d65851ce93e7d76356c","datavalue":{"value":{"entity-type":"item","numeric-id":1762319,"id":"Q1762319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521921$DE9225CC-70CE-49A0-9B78-A4331674FC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd33a647737426f1a78bc37a0a294f2cee8d1833","datavalue":{"value":{"entity-type":"item","numeric-id":2477145,"id":"Q2477145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521921$3414437A-0C37-49A0-8D9E-CF18FB7EC8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49172515abb1787109c970b5001f0a76a4d18de1","datavalue":{"value":{"entity-type":"item","numeric-id":4277547,"id":"Q4277547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521921$3877E079-1A2C-4E8F-AAC8-9A5A7B386E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"540066b06634027f7420a137ff9d0967198e83c0","datavalue":{"value":{"entity-type":"item","numeric-id":262947,"id":"Q262947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521921$491E9727-C47B-4E84-AF87-BD7FC26B30FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d792b16b3e4b629743bcff0cd631b60c0e2d76b6","datavalue":{"value":{"entity-type":"item","numeric-id":3639220,"id":"Q3639220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521921$F1FB9597-1D96-4D58-BC4A-AC6EFE795256","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":"Q521921$9A50C4BE-F1AC-4DC5-B917-2589E8C62035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6437e9344f93c13683276baac661a0541e14aa99","datavalue":{"value":{"entity-type":"item","numeric-id":4834385,"id":"Q4834385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521921$29243E72-FE1C-4BDD-B989-E93C0376BB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8adf56353916246c65991188f3f75cd32cfce477","datavalue":{"value":{"entity-type":"item","numeric-id":4917593,"id":"Q4917593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521921$92AD746A-67E4-4531-AC83-9E96712F5BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6549f6a497c748b5a84adb24ba49c149bead44f1","datavalue":{"value":{"entity-type":"item","numeric-id":2782240,"id":"Q2782240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521921$33D4EB0E-8746-41A0-9DE8-6C2356B4F33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fe4640395b56502bcb09cc61ec55b8500d32075","datavalue":{"value":{"entity-type":"item","numeric-id":2437332,"id":"Q2437332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521921$8A72763D-29B2-4025-8B7A-C8C0CCC7FC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dded44ecabb0c276a13a98ca06deaf7a0b0cd76","datavalue":{"value":{"entity-type":"item","numeric-id":329024,"id":"Q329024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521921$0EB03B6F-E825-446F-8573-9DCE26D109B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3df24e9f23e66b0efffff599c08be21bd926907","datavalue":{"value":{"entity-type":"item","numeric-id":420755,"id":"Q420755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521921$FA2E42B3-F151-44BA-9BEE-E34351C88097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c124b23e66bda5f6b96b58b4ca724e8f07b76603","datavalue":{"value":{"entity-type":"item","numeric-id":3229522,"id":"Q3229522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521921$689473BB-C2A1-4DC1-B19A-CF3C65951B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b39f9f93c53654ac027a07f7373cf7208d34835","datavalue":{"value":{"entity-type":"item","numeric-id":2376358,"id":"Q2376358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521921$9541394E-84B2-48EA-B90E-23FC3825E1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f80bc7cc2d0cb39e5b4d0d7e8dc7a8f814ec79d9","datavalue":{"value":{"entity-type":"item","numeric-id":2782167,"id":"Q2782167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521921$C884C7AB-9212-43A9-83B8-25205A1BA0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48ea420077e7009b050462362024dc3c48a585bf","datavalue":{"value":{"entity-type":"item","numeric-id":5775524,"id":"Q5775524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521921$AC6BCA6B-E930-488E-985D-0F193D42A2B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ffb1a7bf2f548f700be8696bb867b246d0f1a68","datavalue":{"value":"10.1007/S11075-016-0184-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521921$E027978B-C151-412C-A9B8-F4B272D7FDCD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aee6bba4ab2cfc02ddcd1719064c1cd7f07176db","datavalue":{"value":{"entity-type":"item","numeric-id":1930163,"id":"Q1930163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9da85aca45d7a95627fc8bc323be1544c0be9805","datavalue":{"value":{"amount":"+0.8253042697906494","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":"Q521921$BD720203-0524-41E9-AE6B-0038EA66F46E","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":"cc53c3c1ec38f113fdcc9769a784aa0561830d6c","datavalue":{"value":{"amount":"+0.8078364133834839","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":"Q521921$897FE3CC-1011-4DE7-BB3D-08ECDE55A375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22f86b12572c62e952c1f1180962699cd8d6aa76","datavalue":{"value":{"entity-type":"item","numeric-id":4683735,"id":"Q4683735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4287c920377c2b9377420fc077ab8c66ff7c386d","datavalue":{"value":{"amount":"+0.7909180521965027","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":"Q521921$3AD9987F-D042-4B98-9697-855C5A7086E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05c56de5f46469413d74f26dc0fa1725ba809471","datavalue":{"value":{"entity-type":"item","numeric-id":629903,"id":"Q629903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f80e22bb41e621fac9792f8500443d50bfde3bfc","datavalue":{"value":{"amount":"+0.7889807224273682","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":"Q521921$EFB76F90-8BC5-4961-9071-9FA27173B295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a96cf8dd051ffbf31eeafbb54f4dc68ed92cf20b","datavalue":{"value":{"entity-type":"item","numeric-id":420755,"id":"Q420755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a1d1d2d4256c97e9acb8958adf6e35b8792e85e","datavalue":{"value":{"amount":"+0.7850070595741272","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":"Q521921$8504AFC0-E1F5-4F2E-96FC-92829C109A6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Rapidly computing sparse Legendre expansions via sparse Fourier transforms","badges":[]}}}}}