{"entities":{"Q5743471":{"pageid":7773022,"ns":120,"title":"Item:Q5743471","lastrevid":58593795,"modified":"2026-04-05T22:12:21Z","type":"item","id":"Q5743471","labels":{"en":{"language":"en","value":"Sublinear time, measurement-optimal, sparse recovery for all"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7053348"}},"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":"Q5743471$21AF3F93-EDAD-401D-9CF4-0A0E4493674F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02e38b3aeb65e48dceafffb89a1323d9753d1650","datavalue":{"value":"1414.68148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743471$825AB915-62EB-4655-B371-754B9F0D1637","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7a0410ed25c88f5255299bd1d7fdbc1c437518c","datavalue":{"value":{"entity-type":"item","numeric-id":294917,"id":"Q294917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743471$B0814735-9ABC-4A8D-81A6-8C4F40C885E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3ad784bf3a896c5b887583f9bbf71b0ea6459d2","datavalue":{"value":{"entity-type":"item","numeric-id":747617,"id":"Q747617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743471$B26999A7-0AC9-4915-B15E-6A8626540243","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51c30e7e10b5980cbf76e53c4028506438c09507","datavalue":{"value":{"time":"+2019-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5743471$EDF37D40-250F-40CC-89CD-1FE915D2FC86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72c2106a79d7a5186f75cb6b1e602f0446a00b1f","datavalue":{"value":"https://arxiv.org/abs/1012.1886","type":"string"},"datatype":"url"},"type":"statement","id":"Q5743471$3F76E5CB-C55B-4C0B-BB8E-AC9F875DCC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"da532154776d29edc266574b713931f8f4ad6209","datavalue":{"value":"https://dl.acm.org/citation.cfm?id=2095212","type":"string"},"datatype":"url"},"type":"statement","id":"Q5743471$8A26B039-0B63-4ED0-91B2-4C08C748FE87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743471$8D477B20-C3C1-43D9-B0BF-A0AD6DD75D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743471$02B40CF2-8CE1-4CCE-A4FB-58652956850B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4db3fc3244f368e49336c7e23443d11b7d69297d","datavalue":{"value":"94A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743471$5663223C-E9C9-4F97-BA85-326C18C116B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2864bb26e7a5029c5552637d497c2a3dc189530d","datavalue":{"value":"7053348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743471$46AE7307-F812-4C21-9741-64CC5A92A35F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6fff27e3dc26b73644978fe94e054ce40ded4496","datavalue":{"value":{"entity-type":"item","numeric-id":20727,"id":"Q20727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743471$4E27C556-C0C1-4B07-BA11-52075EB6B1E3","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":"Q5743471$C3063CB2-16F8-4BC9-BC35-D988321F3C22","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80758dc894c980715427e2ba9f0b2a99a323f00d","datavalue":{"value":{"entity-type":"item","numeric-id":5417699,"id":"Q5417699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743471$250B75E6-78D6-4D91-BC8E-1CAC7885BFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c58c54a631503d7948fbb9f6b6829af41490136","datavalue":{"value":{"entity-type":"item","numeric-id":4737200,"id":"Q4737200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743471$61DAE250-1D4B-4C24-9CC2-AF805CAC55D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"208d9dde8d6475e5720c1da3d56762ed54263910","datavalue":{"value":{"entity-type":"item","numeric-id":5901623,"id":"Q5901623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743471$CE33D5AE-F4C8-4DEB-8FD5-0EF179451699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d8b5c1ce4883fe592773caa9543c98fbfa8fd32","datavalue":{"value":{"entity-type":"item","numeric-id":3613658,"id":"Q3613658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743471$EC4CCBE9-1B80-4425-A57C-4884A372B90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb947d6385341f0ecd4224322e1ab06ac613c11e","datavalue":{"value":{"entity-type":"item","numeric-id":5486267,"id":"Q5486267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743471$41D000D8-FE5B-4A3A-A320-7C864F776144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eab967d4fd50af491cb5a6a0bede0750bc4f3fc","datavalue":{"value":{"entity-type":"item","numeric-id":5900527,"id":"Q5900527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743471$83C4206F-30C7-4F69-87DA-8A3A9FAD9355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee27ff857d991d6b3f8e75bf9b44517be8c42b24","datavalue":{"value":{"entity-type":"item","numeric-id":5896979,"id":"Q5896979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743471$E10DAA10-32C2-413E-92B1-36C22B38D0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75ea0c5f7284973f70288981d250b055c1aef550","datavalue":{"value":{"entity-type":"item","numeric-id":2875175,"id":"Q2875175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743471$308B2A0B-E269-4A6B-9FA0-D367C05D29F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"844b1921b5026748700ddeefd57e7697b12b8e71","datavalue":{"value":{"entity-type":"item","numeric-id":3549618,"id":"Q3549618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743471$BC523AB3-E58B-4D44-A219-866D5DE3ACD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743471$6EEDDE49-9A2C-46B3-817F-962E256E04C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ba3bd74ef41e0757015be3b53bca7ad9cb71ba","datavalue":{"value":{"entity-type":"item","numeric-id":5463630,"id":"Q5463630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743471$7E7ACF19-6D54-4743-B9E5-A0F70E4DC422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"873586a681e51e9ba203958973ec181b979ee68b","datavalue":{"value":{"entity-type":"item","numeric-id":1012549,"id":"Q1012549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743471$4D04A41A-2272-4F9C-AC3B-6874F85C2447","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bd3e94899ee6af7abf2df28572c13b13d65ce39","datavalue":{"value":{"entity-type":"item","numeric-id":2903525,"id":"Q2903525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcfe1b511121d27086a0f6fa7bf40b12479be7c1","datavalue":{"value":{"amount":"+0.8989091515541077","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":"Q5743471$59AB0836-F4B5-4104-8B78-601399D136DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f06f5e81691fa52156c3a0627006b0cadac604b0","datavalue":{"value":{"entity-type":"item","numeric-id":2875175,"id":"Q2875175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"609b4aab2d27464068a97009deb3d0b36b5c2601","datavalue":{"value":{"amount":"+0.8968930840492249","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":"Q5743471$8947C128-40CB-453F-A51D-548FC38FCEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae292feb882c26a73c7f504e8dc6ec8d7d3f5358","datavalue":{"value":{"entity-type":"item","numeric-id":2252137,"id":"Q2252137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b22e5ca51ee0bdc34d4d0fb00a7130d95be928bd","datavalue":{"value":{"amount":"+0.7878791093826294","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":"Q5743471$03544A9F-1FD3-4B99-900F-DD6355AF30EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5743471","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5743471"}}}}}