{"entities":{"Q340554":{"pageid":342321,"ns":120,"title":"Item:Q340554","lastrevid":56804265,"modified":"2026-03-23T15:53:59Z","type":"item","id":"Q340554","labels":{"en":{"language":"en","value":"Sparse approximation is provably hard under coherent dictionaries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6652737"}},"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":"Q340554$B482CA75-75C0-4320-ACCA-D3F0F5852F02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3532263f3f7410fd794498ebedbdfec1a6b1756b","datavalue":{"value":{"text":"Sparse approximation is provably hard under coherent dictionaries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q340554$F824AC9A-B2D7-41FA-9816-C18847BDB3E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95eddfd62b71f1da4fe3f33acac50721205d53f2","datavalue":{"value":"1354.65085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340554$EE0296E5-DCFE-46E6-AB02-5CAA92B4A365","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340554$8E4E484E-CB9E-41BD-9557-326E12CA4FE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ca30b16ff66347882421f9615cba4ffa296b704","datavalue":{"value":{"time":"+2016-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q340554$03FD815C-3247-4B5E-B228-C2213BA3F1BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7761ee5e5c4784e2dc50a21f1b5873e0473eaa4d","datavalue":{"value":"https://arxiv.org/abs/1702.02885","type":"string"},"datatype":"url"},"type":"statement","id":"Q340554$068D0E86-E582-42E2-A552-28F80EDDF77D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340554$399221D9-2E32-477E-96B7-2EC37BB1C7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340554$A4D82B79-9765-48FB-A68C-46B456008C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340554$4C9F6DF0-C45E-4098-98CD-35FEAAF234A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e029cc393eaa9419558ecca004889a1aa2d0505","datavalue":{"value":"6652737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340554$371477B2-52FA-4D44-9B75-576B35925F77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6dc042d9b6aadc7ebdee076717840374279e58","datavalue":{"value":"sparse approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q340554$0CF50F3A-89D9-46A6-9514-98B329C51D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q340554$847A867B-EECB-4686-8291-6486EE322B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cc98c0e2174d7de95e927b0d5314a0a6dd6a1f8","datavalue":{"value":"PCP","type":"string"},"datatype":"string"},"type":"statement","id":"Q340554$F290E22E-FE09-46BA-9FF5-392A88CCB8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f28c342e98db6c2376e75e077d9dda8e865648f","datavalue":{"value":"unique games","type":"string"},"datatype":"string"},"type":"statement","id":"Q340554$22E3FFFD-EB34-4708-A824-5FECA534D3E2","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":"Q340554$691D2A5C-1E25-43D9-B2EE-539A29966D61","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":"Q340554$6DE02569-36FB-4EB3-AACF-0759BAAE5D41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b6bfcf39c3aad4b4af0329990926a01e2181ba1","datavalue":{"value":"W2491631217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340554$11E3BFF0-0742-4470-A90F-32E289097476","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340554$1F2F1B16-F342-4F13-9AA2-A6F62A6696AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f3a5a6ef5b4dad2d6e7e841bea784191d0a73c","datavalue":{"value":{"entity-type":"item","numeric-id":3841041,"id":"Q3841041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340554$FC370A16-F159-4BCF-86D5-BA3521A4F109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"702f0afed0ff12acec467dc949a7a6178a30a71a","datavalue":{"value":{"entity-type":"item","numeric-id":1356888,"id":"Q1356888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340554$EF96AE0E-F604-4F0F-B943-10F39C80D232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8d35c1e11bd8f62e9b7e9ff7e4b3cd978886bf9","datavalue":{"value":{"entity-type":"item","numeric-id":544040,"id":"Q544040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340554$1F73586C-B38B-4769-9B45-BF450869F57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de8b057ca948123173ce75e20a030f0e4c69ea99","datavalue":{"value":{"entity-type":"item","numeric-id":2637653,"id":"Q2637653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340554$3DC8F443-70C1-428A-A1F9-116F3C7B772E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56d6533010d93ce6d435ca5b2ecb1053b1a55d86","datavalue":{"value":{"entity-type":"item","numeric-id":1939669,"id":"Q1939669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340554$DA081938-59E6-47B3-B7EF-F53CC8013B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65269d1855da531ddf19d5a041629f8241439d53","datavalue":{"value":{"entity-type":"item","numeric-id":5281300,"id":"Q5281300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340554$2D1DA9E1-2096-442B-BDA1-A8CFAA176819","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":"Q340554$890F64F3-5A0C-44DC-8A65-86B371D6C055","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":"Q340554$0D0CB23A-A85D-4593-9919-B2AD7C46950C","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":"Q340554$4B17FEF7-E847-4E37-A489-1B000B31378A","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":"Q340554$DB328A04-F9DC-4D5B-85F0-5F1941FC085E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340554$6E492E8C-56DF-495D-B429-362D72543F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"434e3d029b3c74ed7da0e93d488afceb7c5b2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":5454254,"id":"Q5454254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340554$D0C71B3C-E1B3-4DB3-BCB8-EF35A37A14B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d0cd47969bf22476fc55784584525331db84012","datavalue":{"value":{"entity-type":"item","numeric-id":5271993,"id":"Q5271993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340554$67FBC02A-108C-4F10-B845-B1A2E6DF444E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8f2043f90e51bfe857ac622d2f31e08cd58d1f","datavalue":{"value":{"entity-type":"item","numeric-id":420768,"id":"Q420768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340554$4DD4C3CE-62FD-4228-A3E4-BE0D369647E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340554$061C612D-5009-4BBE-964A-B6573140CE0C","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":"Q340554$798CCED5-E1B0-4544-8556-D493DA5596A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc7c1b8cc24016a7c6b464cd2135f72b919e9781","datavalue":{"value":{"entity-type":"item","numeric-id":4388898,"id":"Q4388898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340554$84AED07A-11CD-4C7F-8B28-98B3CAF4EF05","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":"Q340554$0E70F58A-C7B7-44CA-AA4E-9ED397951823","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":"Q340554$45599F24-52A2-4D31-AF4F-0BDA3FC5BD67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf18e41b623304da1b58962d2b1a0048b7c53ac","datavalue":{"value":{"entity-type":"item","numeric-id":719355,"id":"Q719355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340554$F0BCB798-31DA-4BE1-B933-27326585D57C","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":"Q340554$E03E6502-6296-42D6-BE34-9AF4E0E6BDBD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff6b87361518d541c694e9112a3b0b0a02b9cd38","datavalue":{"value":"10.1016/J.JCSS.2016.07.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340554$6FF9C3F9-0BBA-4B56-89D6-45C659E456AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"240596ab13d60f730d224c207f4d5065197af345","datavalue":{"value":{"entity-type":"item","numeric-id":2444766,"id":"Q2444766"},"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":"Q340554$D5FA1636-7597-46BE-A088-F8FD6D02B6C7","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":"da82d588966651bdb7f375f2220cf82f8d2bd574","datavalue":{"value":{"amount":"+0.7815181612968445","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":"Q340554$378FDD3C-94C2-45F2-BC1A-CE1CC2F6780E","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":"fdb9d4a3f7e5ff55bec621c671a16add0c656c32","datavalue":{"value":{"amount":"+0.7634662985801697","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":"Q340554$D61D8B79-F56C-4FCA-AB77-BDAED9863448","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":"c3dc5ee43ca268225dde7db5ec9ae9bdd208db13","datavalue":{"value":{"amount":"+0.7379051446914673","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":"Q340554$CCE1B4BA-B904-4831-B303-1E59C2ED098A","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":"ccfd76e0d797361b90f93a23fe10e83f67b5b5c8","datavalue":{"value":{"amount":"+0.7213426828384399","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":"Q340554$FA969DCD-1B96-4119-BB97-2B4C80364E3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:340554","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:340554"}}}}}