{"entities":{"Q5415501":{"pageid":7445075,"ns":120,"title":"Item:Q5415501","lastrevid":58567446,"modified":"2026-04-05T19:11:11Z","type":"item","id":"Q5415501","labels":{"en":{"language":"en","value":"Nearly optimal sparse Fourier transform"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6294595"}},"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":"Q5415501$D787B09F-E22B-4714-BEEC-904CBFA74DAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"503d680f0ce97cab674928f8ad50004ea7e2ad93","datavalue":{"value":{"text":"Nearly optimal sparse fourier transform","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5415501$2BDCCDD2-6C7A-4F7C-85A7-447B495F3D00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5abd712bffd12b0d3d5436f4c2b4a3ff13b3e9e5","datavalue":{"value":"1286.94046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415501$960A4E58-762E-4508-85AE-7102917E6EF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89a556d4f43ff0707578b65d33693772db890ee5","datavalue":{"value":"10.1145/2213977.2214029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415501$6416EE72-7673-4441-AC6C-906C9E6BE61E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24df4547c7b05671c116c594d7a577e4d04e2589","datavalue":{"value":{"entity-type":"item","numeric-id":4570971,"id":"Q4570971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415501$3261BA08-3FD1-4A6E-82C9-88CCB55D6BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12903608af9d4191434877e8dd60b262b9c52e78","datavalue":{"value":{"entity-type":"item","numeric-id":3604532,"id":"Q3604532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415501$41588D12-0332-48DA-9537-94E216242652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60ef93790f2e877e26d253c49f4a4ed916c35a0d","datavalue":{"value":{"entity-type":"item","numeric-id":970607,"id":"Q970607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415501$70DD2DB0-5123-4340-9DFB-0AB02F6A4076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7931955f1f617c7544e605edee3db1fe0846e3b","datavalue":{"value":{"entity-type":"item","numeric-id":732030,"id":"Q732030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415501$DFE450D7-1E67-4E6C-B2B9-6D91E8B871F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1eeb56dadf4cd3ba063da74092eadbe1e9021bc8","datavalue":{"value":{"entity-type":"item","numeric-id":5415460,"id":"Q5415460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415501$7CB727E1-6347-490A-B5FB-B8A82C67EF0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"babb005e2058a090ed1400594b32c070c610537c","datavalue":{"value":{"time":"+2014-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5415501$1583A035-09D2-4A45-B9F3-D98CC7EF12FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1bbed6f20b23a53131ed6f0fd9a6008e5c77e018","datavalue":{"value":"https://arxiv.org/abs/1201.2501","type":"string"},"datatype":"url"},"type":"statement","id":"Q5415501$560551D4-3FCB-4F8A-AB42-02C476014C6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ae636e904e167cb856da140da6a515bad7beb4d","datavalue":{"value":"94A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415501$7F469186-D76D-495D-81C1-4C5DEAEB8D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415501$52A7B1A9-E00D-4FF7-9067-7DD9B2C01041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c2582c3c89c341c659100289561993931d25f722","datavalue":{"value":"42B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415501$A0608CF7-1BE3-4F9E-AC7B-E7F700D595C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b4770ed8702ae45711a0646dc6b0814185dd342","datavalue":{"value":"6294595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415501$20AD1954-D438-4CC2-89EE-626ABB3620CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1e897ab801ab303f987dfbbce5db40638fd2935","datavalue":{"value":"compressive sensing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415501$441C86AE-AB6C-4571-AA9C-C651551872FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"512e62995f824ccc8d86a31a7aaba557169c6868","datavalue":{"value":"Fourier sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415501$7B5847BF-5708-46EB-955B-276E397ADC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be650e19e3aabd046c46030ad69fa6b04987ff83","datavalue":{"value":"sparse recovery","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415501$9EE071B4-5D13-49FE-B94F-D6BE282C4B1D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"34928a989c9d254242fccdf59d084f5beb2443b6","datavalue":{"value":"Q60204976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415501$5ED707DE-D1E7-402C-A3CE-D0538A0B7EBA","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":"Q5415501$18AED010-CF1C-41D1-B7E0-2620CA6DE622","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b773d5987c2811df308a306aa56ee00c6e27235","datavalue":{"value":"W2107625832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415501$7126E704-C790-4B29-AC25-B5C6652CFA60","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71fcdc10d00f70d096e996ab9623f5541579a89f","datavalue":{"value":{"entity-type":"item","numeric-id":5383996,"id":"Q5383996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b31ea7323a238f604ec272c291e945271ae36a4a","datavalue":{"value":{"amount":"+0.9559009075164796","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":"Q5415501$D60B46D1-2FFD-4C5F-A46F-00CBCBBAAA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"299fb81e985d0bb7dbaf3f96329a9902e8fd632d","datavalue":{"value":{"entity-type":"item","numeric-id":5361835,"id":"Q5361835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07a19465a832a00e5928d08e7a7dd6b5f7f6301b","datavalue":{"value":{"amount":"+0.8862223625183105","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":"Q5415501$33723DD2-18D2-4594-BFC9-961471595600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dac8b95ad4c8f0cd9563bba17b931d80cabb599f","datavalue":{"value":{"entity-type":"item","numeric-id":972615,"id":"Q972615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d415f444275281d78991ba6b74923ad827b90b82","datavalue":{"value":{"amount":"+0.8744426965713501","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":"Q5415501$17C8EABF-31A2-4D24-9C0C-5E40F5D7D97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6660c3779e2d9fa9f434dfb7f8cb9a20d747bdae","datavalue":{"value":{"entity-type":"item","numeric-id":5743468,"id":"Q5743468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3280d81605d610ab73a257a082fe6c3035b99c7","datavalue":{"value":{"amount":"+0.8701393008232117","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":"Q5415501$A96463ED-CBD7-48A3-A899-77C552B318AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a06ffeee3d52ab0b4c301a862ff5e27538ec9b0","datavalue":{"value":{"entity-type":"item","numeric-id":5236359,"id":"Q5236359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71b6d61ee8e17b42b99bb0565c31e27d4d9b2577","datavalue":{"value":{"amount":"+0.86844801902771","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":"Q5415501$F5664CBD-E3FB-4962-BF1D-4998CD78AFFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5415501","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5415501"}}}}}