{"entities":{"Q4566644":{"pageid":6596233,"ns":120,"title":"Item:Q4566644","lastrevid":37089138,"modified":"2024-07-30T08:30:07Z","type":"item","id":"Q4566644","labels":{"en":{"language":"en","value":"FFAST: An Algorithm for Computing an Exactly $ k$ -Sparse DFT in $O( k\\log k)$ Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6895611"}},"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":"Q4566644$92B36F2A-5D77-474F-B5DC-9296DDDF6482","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"321cb8f6f996e81e36fa82f7da4bd606cf64914a","datavalue":{"value":{"text":"FFAST: An Algorithm for Computing an Exactly $ k$ -Sparse DFT in $O( k\\log k)$ Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4566644$84C328DA-8E2D-4680-928E-F1D1FFDCF8E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65f4f88c542e9e0aec66b2bb1e246167ccd45c1d","datavalue":{"value":"1477.65273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4566644$D07CA771-86AD-4576-AF5E-7908DADE7F14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e1f2ca6641b86471e540a03fb9fbd2fb27b8220","datavalue":{"value":"10.1109/TIT.2017.2746568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4566644$53275ACD-CA01-4B12-870C-69993D67F36F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"075ce5d319a00e6d5f7384381327b21c8200867c","datavalue":{"value":{"entity-type":"item","numeric-id":2976911,"id":"Q2976911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4566644$433D5DE3-6962-4864-8A30-303BC7DA97CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a4a33801084e384ec32e627a91ea06ee5ea3000","datavalue":{"value":{"entity-type":"item","numeric-id":187823,"id":"Q187823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4566644$52003875-B55F-42BB-8CBA-93DE4A46CF47","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90c5240c9cd9e181a1b77d3501d191b6631d1861","datavalue":{"value":{"entity-type":"item","numeric-id":97723,"id":"Q97723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4566644$B76B3334-540A-4CD8-8AFA-D8B82A0B482B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c8a780e74b0fc20f5c27aee56d09c8997e1b03d9","datavalue":{"value":{"time":"+2018-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4566644$F31E2CB5-176F-4CA7-9E12-4E4C486DC74B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4566644$CA2F3B56-75A2-4A58-9CA8-A0A2BDC9FFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4566644$BAA61669-17B8-4ED4-85B3-AA7729547959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4566644$B2C75A28-D123-4D24-9784-7DE08660783F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"180a039fd206dad2f6f75bc189fbee152aa11649","datavalue":{"value":"94A11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4566644$A3F62440-E6C1-49C1-BE9F-0303EF0E07EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4131e8b9839ac59fc9ba5870cd038e13b397c5c","datavalue":{"value":"6895611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4566644$F29CE9CC-2553-41D7-AB70-F5A7AF86580F","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":"Q4566644$51A49406-F80D-4328-853D-6659990E4950","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2059b5f2cf7cc3977346a8d26e45c2d3803f1fc8","datavalue":{"value":"https://doi.org/10.1109/tit.2017.2746568","type":"string"},"datatype":"url"},"type":"statement","id":"Q4566644$2D159E7E-3EE1-44EF-B8EB-35D28DABC058","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0055bed59d8731b7eb1761eea2eb7c7e64a1dfdc","datavalue":{"value":"W2752855532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4566644$472F1F3B-8E25-41EA-9656-5BE8C7C07D45","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4566644","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4566644"}}}}}