{"entities":{"Q2252137":{"pageid":2262880,"ns":120,"title":"Item:Q2252137","lastrevid":72926565,"modified":"2026-04-14T08:48:31Z","type":"item","id":"Q2252137","labels":{"en":{"language":"en","value":"Compressed sensing with sparse binary matrices: instance optimal error guarantees in near-optimal time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6317519"}},"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":"Q2252137$273E416E-97D2-48F0-95FB-E4B42C78B733","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad3c119a16787ea21bca809c16f18d847000afe3","datavalue":{"value":{"text":"Compressed sensing with sparse binary matrices: instance optimal error guarantees in near-optimal time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2252137$9838B289-3CFA-4FE7-93EB-4817BE2FD4F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"207c14560300c49373a085742b7c065ed6f2470b","datavalue":{"value":"1294.65045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2252137$4A1C559D-5E83-4A58-BC08-97A05A7038E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252137$152C16D3-1FDD-4CD1-976C-F064DB0B21EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d96095eefc0bf738f47de90885bf2430056a6b3","datavalue":{"value":{"time":"+2014-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2252137$5E3C3EDD-3FF4-4403-BF6A-AFB7D891B906","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4439e231ed42148917b48d087933f2c311d8db1f","datavalue":{"value":"https://arxiv.org/abs/1302.5936","type":"string"},"datatype":"url"},"type":"statement","id":"Q2252137$E44409ED-6B86-42F6-BDA7-7D1EF11AA935","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2252137$57719952-2DFD-4766-B3BA-699FFA56F7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2252137$801968C3-BA9F-450A-B692-97F71AA1B5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4db3fc3244f368e49336c7e23443d11b7d69297d","datavalue":{"value":"94A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2252137$6DEFD239-0BAD-48E6-AD4B-7D3CF1C0EBF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99330d8552cd893d3a005e5eb15c9410e23cebcb","datavalue":{"value":"6317519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2252137$FCBC43F2-1D4B-4CA7-AC40-B3A969C63A55","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f202c6be4f21e7a20465106399dc78b113847da","datavalue":{"value":"compressed sensing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2252137$BAE88A62-8EE6-4130-A4EE-E7ED58BB2DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f327caf8d5ebe201058348e0c7a2bc29d384ff07","datavalue":{"value":"sublinear-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2252137$1C57625A-26CA-4361-8965-CB539E2FE9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d470915ad5f8b20e8e1116c88f9a812167267df5","datavalue":{"value":"sparse matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2252137$FEC36B16-AADB-43B6-BA71-C3FF4AA766F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1d3e30b0b6795ecbd3fd7f1474ad1c6364e5498","datavalue":{"value":"recovery algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2252137$88E06918-64A5-4D1A-B440-1C48BA7F5231","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c86a8f4c64afb5222ff7a7f95c2d7eb3463b252e","datavalue":{"value":{"entity-type":"item","numeric-id":1762318,"id":"Q1762318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252137$A6F4BB10-8A04-4658-8B09-98575C77C32A","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":"Q2252137$3E53BDAD-488E-4CDB-8E96-79A4DDE82BCD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7ba23702292359df227a23f4d1704079455c2a2","datavalue":{"value":"W2086190841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2252137$85EA9168-97B8-451A-B7A7-B088B0E513DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"363f208a3116937877351160d075ea48a4294ddb","datavalue":{"value":{"entity-type":"item","numeric-id":2903122,"id":"Q2903122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252137$8B2CF5F6-46E8-4C40-8574-2FC2ED124745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef1f75e787b0dbee00c947e21b3f42b6ff6be25f","datavalue":{"value":{"entity-type":"item","numeric-id":734323,"id":"Q734323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252137$A53637FA-3F96-4CFB-B216-46B0D92D90F4","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":"Q2252137$293680B1-D5D9-4259-BC63-01BB7C0CD0C0","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":"Q2252137$62BBA2E1-D42A-4820-8C40-CBA88345E99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1793beaed0aa454574d332fd432fadb18d8795f7","datavalue":{"value":{"entity-type":"item","numeric-id":3079195,"id":"Q3079195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252137$76F87286-91A3-4D0D-A6E8-7FFCD20C7BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5acfdfbd44b47821ae551ee01aeb1b1e7f2033","datavalue":{"value":{"entity-type":"item","numeric-id":4675489,"id":"Q4675489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252137$7537F8E9-8B8A-401C-AF4B-94E702109600","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":"Q2252137$EA44AFD1-8DCF-4BD1-B783-BC679A02D34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f206808ad2ff22ea096bcc28f05aeada5efc116","datavalue":{"value":{"entity-type":"item","numeric-id":2465825,"id":"Q2465825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252137$C0FC0575-5E06-4E52-93E0-365D3B877196","rank":"normal"},{"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":"Q2252137$1D33593A-7A63-49BA-9B81-51456B614F7F","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":"Q2252137$DDE5A14C-B608-4410-94E4-F9BC0748695C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96367ce31c5ec9f73d386e9d7698fce4ba2e17da","datavalue":{"value":{"entity-type":"item","numeric-id":4506360,"id":"Q4506360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252137$885D9A1D-054F-469E-B1F9-691569D9F81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"463c0a1f953688accd88945a3ff0ba7c453a3493","datavalue":{"value":{"entity-type":"item","numeric-id":351503,"id":"Q351503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252137$3E0436A7-DD92-40CC-BAFE-AF1B64A48B23","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":"Q2252137$DB420618-0D2E-4BF1-A4FB-FB76C68AA513","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":"Q2252137$490E74E9-8577-43CF-9281-0274B52942D0","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":"Q2252137$1BF37B05-EED3-42AA-A4AE-58A3CF6D2565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84111dee462a0ef4364411f7831761feda62a034","datavalue":{"value":{"entity-type":"item","numeric-id":4973998,"id":"Q4973998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252137$798B76D0-003D-46CA-9812-194404F35CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66e3c9b2d4deb7bc6c955c9f66fac222255c066e","datavalue":{"value":{"entity-type":"item","numeric-id":4069280,"id":"Q4069280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252137$42E519B2-D286-405C-A8D3-FEBB620680BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"933c7867eb2897235f4de043ce89319e7d03d036","datavalue":{"value":{"entity-type":"item","numeric-id":5495019,"id":"Q5495019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252137$3370C541-8152-4E90-87CE-8102619303CC","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":"Q2252137$390DF3AD-F628-4EE4-A418-7048F9D284D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a82ed733bd9c88f5069e91c04b57bed7447feef9","datavalue":{"value":"10.1016/J.JCO.2013.08.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2252137$E015E2D9-2A5C-4809-8BD9-3C68A65F0AF0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d7176aa693d4d0925a5cdf46f4795c9ac107c14","datavalue":{"value":{"entity-type":"item","numeric-id":3613658,"id":"Q3613658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"744f1bb07dfd92fe58e1ce1614c9ecdae3a80cd9","datavalue":{"value":{"amount":"+0.8326376080513","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":"Q2252137$7022C94F-D8ED-4A5A-A63F-4C67FA52E350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6143e9716a23b8ac4de78c672fad8f311f80cf62","datavalue":{"value":{"entity-type":"item","numeric-id":5743471,"id":"Q5743471"},"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":"Q2252137$6C927632-5E27-416B-BE02-9D7CCFE2C8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e7ce2d60900f3163c6003bf52e74366b68425ea","datavalue":{"value":{"entity-type":"item","numeric-id":5167775,"id":"Q5167775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c4ae442b63a4babe4cb5ddf6be23edd68baf78c","datavalue":{"value":{"amount":"+0.7874146699905396","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":"Q2252137$E2A9440C-9938-4BF8-BBE2-6DB40A15568F","rank":"normal"},{"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":"57dbd1e05a95b33866f415564d0f10533549eb3a","datavalue":{"value":{"amount":"+0.7796515226364136","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":"Q2252137$3192462A-0878-4EC5-951D-DB7A04F17350","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":"a150ea1eaf5858c63a8394168baf4fe0a9d3c33b","datavalue":{"value":{"amount":"+0.7782267332077026","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":"Q2252137$CE42CBF2-AC90-47E6-BC14-A8A0192CC285","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Compressed sensing with sparse binary matrices: instance optimal error guarantees in near-optimal time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Compressed_sensing_with_sparse_binary_matrices:_instance_optimal_error_guarantees_in_near-optimal_time"}}}}}