{"entities":{"Q2444766":{"pageid":2455509,"ns":120,"title":"Item:Q2444766","lastrevid":51973235,"modified":"2026-01-20T16:15:09Z","type":"item","id":"Q2444766","labels":{"en":{"language":"en","value":"A note on the hardness of sparse approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6282835"}},"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":"Q2444766$1A0AA968-D8C2-4049-B571-791C87740796","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2c52556cbe2e7d2f10a2566952597a9623072d5","datavalue":{"value":{"text":"A note on the hardness of sparse approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2444766$C3556C4B-8CEE-4AD0-8E07-863ADCF6A6E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d54f4fc6b3463f93ab74706b0c8ece6e438def9","datavalue":{"value":"1284.68278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444766$50ACBB67-5B81-436B-A605-9B8597B8157A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5e79b4ca360a4ff4008ea41613d2ca7e2f7a0c8","datavalue":{"value":{"entity-type":"item","numeric-id":1034597,"id":"Q1034597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444766$E7805CA2-A00B-4EDC-BFCB-565B5E6C3419","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444766$5754BA1E-CD00-4144-A342-1478EE270E8D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d2dd13c681d94857fdfa1db570998862f586c283","datavalue":{"value":{"time":"+2014-04-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":"Q2444766$1BAF5CE4-4B6D-443A-A92F-D5067B2D9BA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444766$76131A8D-8729-41FB-B8F4-F0A448E63E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444766$6BA9056D-03ED-461F-80D6-D88ED4186D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444766$666E689C-6F23-4849-A807-3ECFFD98A3AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5ac6425cd955e5f2c90a67f7b649ba400d87dfe","datavalue":{"value":"6282835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444766$BD04BD29-F691-47DC-A890-DFDC5B530CD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444766$E1B7A9F8-A290-488B-B8C0-1D8A73BE6E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444766$673C68E4-3508-4678-B397-25825464C51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6dc042d9b6aadc7ebdee076717840374279e58","datavalue":{"value":"sparse approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444766$1DA207C5-FE41-4B6C-9E3A-DC5A00C048B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"718751bb9ab6a93d365ef040b066f71c909b4886","datavalue":{"value":"subset selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444766$0B68F0BF-D054-48A7-93AD-CD449BD5CA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444766$5A2BEA27-96BE-43EF-92E1-B1D6D175A038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444766$C66D6EA3-4E71-4308-B7DA-7DD8D1F5C9D0","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":"Q2444766$844B604B-62E1-4A9E-AC87-8C779771CB59","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"237066f9bc96e07323a71f20afb117f3cdc2e289","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2013.04.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2444766$AE80E9F4-B481-4D0D-915C-14C349C3608B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2745682e5e823a0b524785a0cfee96ea6a97d17","datavalue":{"value":"W2007457286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444766$EDAD70CC-7689-4506-8430-5D24C0860FCF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9249899229832a0b77c720c70a6f68e53b74ee2","datavalue":{"value":{"entity-type":"item","numeric-id":3549682,"id":"Q3549682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444766$A0914618-2344-4C7F-8451-A6ADCEA2E355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29535e3c8389e14115912a62df2628f7d75582bf","datavalue":{"value":{"entity-type":"item","numeric-id":5961558,"id":"Q5961558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444766$E6D1F7C2-4C5A-409E-9088-CEEFA1644664","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":"Q2444766$FBFDB313-3B24-4ACE-B960-17A9D1C8CF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f68ea50f686876c4c10ac9df3bf6f5de489e5add","datavalue":{"value":{"entity-type":"item","numeric-id":2643860,"id":"Q2643860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444766$F65B0694-0A57-4462-8A2F-C11C88036E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444766$39720EC1-8E41-4907-AB59-5EC576C487B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89c5d1bfea0fc9b2174cf4ea86364185b5869f54","datavalue":{"value":{"entity-type":"item","numeric-id":4471300,"id":"Q4471300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444766$77CBA428-39FA-4FE0-9672-B18090E4717D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e17c3bc0526ccc32f82b5017ac260171bdb798c","datavalue":{"value":{"entity-type":"item","numeric-id":4834376,"id":"Q4834376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444766$15442F44-8304-4CBA-8564-420395C6D271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c82061b69f1ef9f703a3a78a06598e6521588734","datavalue":{"value":{"entity-type":"item","numeric-id":1288881,"id":"Q1288881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444766$9E48BA3C-6529-4E38-BE71-9AE17A00DB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b632704e8cecff51512352f8659e8b30cc25ad5","datavalue":{"value":{"entity-type":"item","numeric-id":1968628,"id":"Q1968628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444766$AFB296A8-3A33-4EDE-A34A-86B3C11EAC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb3eacdcf521a0eec298c88075ba1f12eea14a9d","datavalue":{"value":{"entity-type":"item","numeric-id":3547716,"id":"Q3547716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444766$0369168D-43EC-4E0B-AB91-AC5B80C1C4D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb20d7510f3ede4fd9286b53086a595739238bfd","datavalue":{"value":"10.1016/J.IPL.2013.04.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444766$3D7F6B37-E08C-4293-B8A7-B2952E707158","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1c927c55b41651f108e099ff40ed22b62464885","datavalue":{"value":{"entity-type":"item","numeric-id":340554,"id":"Q340554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a1b200393909e55b5aa59e54ea1be01999d782c","datavalue":{"value":{"amount":"+0.8251058459281921","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":"Q2444766$B36D5022-BA2A-4899-84E1-891354391E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3f3047f84311578b16c503729038c3b921d0ec3","datavalue":{"value":{"entity-type":"item","numeric-id":4633050,"id":"Q4633050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1a22e128ca286579040e835be85dc6106adb51e","datavalue":{"value":{"amount":"+0.767874002456665","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":"Q2444766$C725541D-869A-45B7-B54C-BCC4CB7F2260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59b373e28032a13bfe42bdf45bb0e3c8f59cd565","datavalue":{"value":{"entity-type":"item","numeric-id":4834376,"id":"Q4834376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b2a4085c118c56896643d54b3dcb345e325cc60","datavalue":{"value":{"amount":"+0.747139036655426","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":"Q2444766$6A30E9E0-1799-4015-916E-3BF01C96A4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"086e1b398322d8e0e6dd6fbb2242361805cc5ef3","datavalue":{"value":{"entity-type":"item","numeric-id":4471300,"id":"Q4471300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17a2a99acd3a8fc9f4f12d9b26f1b1b593cf0550","datavalue":{"value":{"amount":"+0.7460384964942932","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":"Q2444766$FEEC093E-A6B4-45F3-8CF0-D5166FD69AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e07afaeabbd63f5b92d0c60b53b3eb59855ff0c9","datavalue":{"value":{"entity-type":"item","numeric-id":2361497,"id":"Q2361497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52efd372d23ac63458cd8e667f36f8cf9d398778","datavalue":{"value":{"amount":"+0.7388864159584045","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":"Q2444766$1F90FDEB-8E2F-48D7-8209-C8159C5AC3E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2444766","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2444766"}}}}}