{"entities":{"Q281476":{"pageid":283243,"ns":120,"title":"Item:Q281476","lastrevid":60626490,"modified":"2026-04-10T18:08:32Z","type":"item","id":"Q281476","labels":{"en":{"language":"en","value":"A deterministic sparse FFT algorithm for vectors with small support"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6579005"}},"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":"Q281476$34BB3D46-4BEF-4070-B782-34F3A8FEDC5F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2774688a60998bc322c4d31738c8b9e77f08cfc8","datavalue":{"value":{"text":"A deterministic sparse FFT algorithm for vectors with small support","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q281476$12A2AE5A-BC48-48B0-BE27-F9C2BDD9C963","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c37752f5baf1fb8b0a9dcb8f838854a2dcd45f9","datavalue":{"value":"1341.65056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281476$7A637F5B-5131-4428-BDFF-3A748E2C10F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dc30cbe125b3c58b1aff5b5474af0bedb48b224","datavalue":{"value":{"entity-type":"item","numeric-id":281475,"id":"Q281475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281476$DD59CF65-702F-481A-98DA-EB08677FB926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2ade1a5be1d3342a35fbeaddce8519befd1f7b8","datavalue":{"value":{"entity-type":"item","numeric-id":591234,"id":"Q591234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281476$B9D50A05-45D9-4216-B90D-83F0208DDFD0","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":"Q281476$6A36668F-5CF5-4CDD-9915-40DF8D7FD1C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39aa9fdf5ab62c801ce885c7d8f139e97b3cfa9f","datavalue":{"value":{"time":"+2016-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q281476$1865A7DA-973D-475F-B957-1045B40F631C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97ebe31503f44499d18d38b05c39e52ad0ce3dab","datavalue":{"value":"https://arxiv.org/abs/1504.02214","type":"string"},"datatype":"url"},"type":"statement","id":"Q281476$50B366F3-5FF7-4DFA-8FA4-867EC8D5D3B3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"95d411e124ead7eba9cf43cf313b2e80be56348b","datavalue":{"value":"Let \\(\\mathbf x=(x_0,x_1,\\dots,x_{N-1})\\in\\mathbb C^N\\). The authors define the support length \\(m\\) of \\(\\mathbf x\\in\\mathbb C^N\\) as the minimal integer \\(m\\) for which there exists a \\(\\mu\\in\\{0,1,\\dots,N-1\\}\\) such that the components \\(x_k\\) vanish for \\(k\\notin I=\\{(\\mu+r)\\mod N\\), \\(r=0,1,\\dots, m-1\\}\\). The authors derive new algorithms to reconstruct a vector \\(\\mathbf x\\in\\mathbb C^N\\) with support length \\(m<N\\) from its discrete Fourier transform \\(\\hat x\\in\\mathbb C^N\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q281476$A67F1260-AB29-4959-ACAE-89304D3925AB","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":"Q281476$46B6212D-23D8-4405-8E07-2D2C2AA89887","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281476$4988DF6B-85ED-4D69-AB57-BBD79D08E8A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a66e7fd8ce2e6fe6ae3921fee2f8ef4b1759d98","datavalue":{"value":"6579005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281476$78A46D8B-A7F9-4D19-87E3-689F3FD43872","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"861e477912a2f75b76d4a0f9628e09b530824106","datavalue":{"value":"discrete Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q281476$7AD80874-D034-4283-824B-E0E4F38E0C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fc525a62e6e6a339d0b7e9939f660d987629d19","datavalue":{"value":"sparse Fourier reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q281476$0B4070BD-9931-4CBC-A11E-89219716D766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"065111c008afdd961e5246e023c5b8952f217f72","datavalue":{"value":"sublinear sparse FFT","type":"string"},"datatype":"string"},"type":"statement","id":"Q281476$C4629DB7-E3BE-486A-8391-522C4E2A2EBB","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":"Q281476$BF9DAFD2-0E9F-465C-B1DB-B4119366AD82","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5751e52208fc867d119919f3fb21f4c3e4ca698","datavalue":{"value":"W3098475203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281476$824BB79D-534C-4791-89FB-E6132DCC9F7C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f20b8d9a2de6b31313622445b70a40f9625371a9","datavalue":{"value":{"entity-type":"item","numeric-id":2986494,"id":"Q2986494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281476$49507AED-C2F0-452A-A7E0-7D525DF16676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ca0b0bdebc527d26e93ba457f11417a4c5fb624","datavalue":{"value":{"entity-type":"item","numeric-id":4270981,"id":"Q4270981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281476$317C9A88-F1EE-4E10-898C-B129813EBC94","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":"Q281476$DE9DDA92-435A-47FD-B3D1-0478FF93D943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39bf53352242f2d0440215e1d25498c0cc98a8d6","datavalue":{"value":{"entity-type":"item","numeric-id":5383996,"id":"Q5383996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281476$ECF8751A-E37B-454B-8701-F501400B98D0","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":"Q281476$C3375AE4-6B72-4937-B8A5-8C2208A33814","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":"Q281476$5DFDAFEB-FAF8-4108-B377-D8942930191F","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":"Q281476$D6ABE320-CEF0-4E8C-9F8A-9A0695F38CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bf6160eee283668bfb22a5c02c72534d91c207d","datavalue":{"value":{"entity-type":"item","numeric-id":4982277,"id":"Q4982277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281476$9CAFD773-B719-438A-A784-25377F6C9646","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ca43e2c0e5760a525b8473fd79a537b8612ab2b","datavalue":{"value":"10.1007/S11075-015-0028-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281476$2FA431BF-062C-49D7-BDD1-469111995F89","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb0e9e876c922be8e960475122e460e45d8d3076","datavalue":{"value":{"entity-type":"item","numeric-id":1751061,"id":"Q1751061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09b8ce0fefc961a53a5f7d173de385e802ff1624","datavalue":{"value":{"amount":"+0.829653263092041","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":"Q281476$A10BD136-E6BB-4C0D-AD4C-C16F90DEE99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29e3a2f03adbd1f92d696c66504599ac0fb7f345","datavalue":{"value":{"entity-type":"item","numeric-id":2357452,"id":"Q2357452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3a24a38cba97e4446f7d4cca8b417d21a44f2e2","datavalue":{"value":{"amount":"+0.8295729756355286","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":"Q281476$1C140E4F-17DB-4754-BB13-FAC67BB9F711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abc457283764cf0640e22c16f90b19f5416a1c37","datavalue":{"value":{"entity-type":"item","numeric-id":2332391,"id":"Q2332391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c088b28aa9ec4f13d1438af4600da26cb2e2453b","datavalue":{"value":{"amount":"+0.8165652751922607","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":"Q281476$54B609BC-012A-4260-884C-D2A39736DD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c474894e83075503533227a6fa29c1caa119811","datavalue":{"value":{"entity-type":"item","numeric-id":2038594,"id":"Q2038594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae9ca7998a27bafaa1a25fb431618ea1e8547ac5","datavalue":{"value":{"amount":"+0.8110409379005432","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":"Q281476$1EAD89A0-A99A-41DA-8D0D-CEC773934876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be1a4e931ba7ed53d7e7db81726b84f2ce3f2a2d","datavalue":{"value":{"entity-type":"item","numeric-id":5107548,"id":"Q5107548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd4516cdc9c8d3638109927a5b0b40b9e856aa15","datavalue":{"value":{"amount":"+0.810985267162323","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":"Q281476$D889A9BB-C003-41F3-A70B-52449839214F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A deterministic sparse FFT algorithm for vectors with small support","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_deterministic_sparse_FFT_algorithm_for_vectors_with_small_support"}}}}}