{"entities":{"Q4978017":{"pageid":7007596,"ns":120,"title":"Item:Q4978017","lastrevid":58387887,"modified":"2026-04-05T00:14:37Z","type":"item","id":"Q4978017","labels":{"en":{"language":"en","value":"An adaptive sublinear-time block sparse Fourier transform"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6761849"}},"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":"Q4978017$845E4A81-9EDA-4357-9374-A40DDE947F7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b378e9ea829e47faf25314c4d02175432ca28f98","datavalue":{"value":{"text":"An adaptive sublinear-time block sparse fourier transform","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4978017$120A8ACF-E836-4FD4-8885-A9C9CFCA0B84","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12dbf3bb9e94adfeed06ded2961fc6f3d19ec95e","datavalue":{"value":"1372.65360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978017$8676184C-0348-46E6-83CF-D663E55ADB58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64169677d71e26acdc3cd11e337618cd38646ab7","datavalue":{"value":"10.1145/3055399.3055462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978017$AF53F191-9DB9-4CD1-9269-623DABC090C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"993f577002a870594ead95e8c16a62228c42557f","datavalue":{"value":{"entity-type":"item","numeric-id":741259,"id":"Q741259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978017$D364B503-0DF6-4594-95DF-B7AFB54B41FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"915bde74cc4e5b0408c273b688f478d2959ed27f","datavalue":{"value":{"entity-type":"item","numeric-id":2322504,"id":"Q2322504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978017$410BA7EF-3AB0-42D6-8CBB-756176199864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a957b0aff25b31f3cf196f326b0c91428f933911","datavalue":{"value":{"entity-type":"item","numeric-id":2976703,"id":"Q2976703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978017$5AFAC336-6F1B-40F7-82EF-268096D1AC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b0bb2b4c876b947b3f683d63947c314f7dd8370","datavalue":{"value":{"entity-type":"item","numeric-id":4978016,"id":"Q4978016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978017$6EDDF367-AEB2-400B-BA64-F56F6DD26C2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df0e235d1b1d733bcc53fdadfc8ec0d6b69c89be","datavalue":{"value":{"time":"+2017-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4978017$484C1C65-4ACF-421C-BFE5-28E5C84E6B1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a7c27b4183630fc128f1a8aff1004b3061384a0","datavalue":{"value":"https://arxiv.org/abs/1702.01286","type":"string"},"datatype":"url"},"type":"statement","id":"Q4978017$0ED0285F-6A51-4A3E-A42B-735E81EABEB2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978017$DAC2E065-A696-471E-8247-49EA5028AF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978017$E6ECAE6C-A36A-421B-9A53-234CCD29D474","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ee5247c4518df23bfaa397b1d0588004e5cc390","datavalue":{"value":"6761849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978017$DEC77BD2-466D-40FF-A472-67E552D82454","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73ec658ad32126176c3541a0bbbf0773617a94b8","datavalue":{"value":"sparse Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978017$99DFC251-3684-4A8E-9B75-DDB18E4CF154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"457edb70f4400650fcfbf7e5d9303e7e0b52c1f5","datavalue":{"value":"adaptive sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978017$38C22C0B-93BD-40FB-82BD-CC0CB92A089F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb7d664941153f56c29e1289efa4996692800398","datavalue":{"value":"energy-based importance sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978017$76333DDE-E0F2-43DC-8133-5C5D7BC43E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978017$8A0AC780-6875-4013-BE7B-EAF1D9C966EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f327caf8d5ebe201058348e0c7a2bc29d384ff07","datavalue":{"value":"sublinear-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978017$2CF60BB3-BDB5-427F-9925-6A3E6F6C81E5","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":"Q4978017$7CDC97D7-A944-42F6-B7D9-86A3B43898A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f30108d17a1f9e0887faa72da67bf41a4b95c0ca","datavalue":{"value":"W2586885375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978017$AEE3C92E-6856-40D2-BDC7-C2407A1DDE92","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0279325c5e9c5731a27c2bae84beb5eb998df91d","datavalue":{"value":{"entity-type":"item","numeric-id":5271715,"id":"Q5271715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978017$6FEE8335-F389-4816-9873-D36CD72CAF6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92fd8473b051c6a56c45b3cc5a88066ca0b16634","datavalue":{"value":{"entity-type":"item","numeric-id":5415501,"id":"Q5415501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"065ce8930f364820ba89d7de764fd0d8605c6f36","datavalue":{"value":{"amount":"+0.8474663496017456","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":"Q4978017$C6730524-CF78-4F88-AC3B-53ABBFBCB2A4","rank":"normal"},{"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":"97150c8fd309e696f0c42c7f31eda83d10a82d8f","datavalue":{"value":{"amount":"+0.8417040705680847","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":"Q4978017$FF04660C-5A5C-4D6D-A2CB-12C253D2DF12","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":"cb2ca9e2fb39f5c9a88b00f1ba4caace197ddbb8","datavalue":{"value":{"amount":"+0.822718620300293","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":"Q4978017$6031287F-A7FE-4E88-BD72-6983B947B178","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":"072f326bdd46556a725161890188f645bed79b79","datavalue":{"value":{"amount":"+0.8083787560462952","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":"Q4978017$A94EB7CA-E1CC-4072-82A1-4A20890D5329","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":"50c1126d4b76c8b30de671c56d19a696a6f1a839","datavalue":{"value":{"amount":"+0.8053880929946899","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":"Q4978017$0207120F-D732-4882-99E7-3EA9407225B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4978017","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4978017"}}}}}