{"entities":{"Q2361497":{"pageid":2372240,"ns":120,"title":"Item:Q2361497","lastrevid":57874740,"modified":"2026-04-02T21:54:27Z","type":"item","id":"Q2361497","labels":{"en":{"language":"en","value":"NP-hardness and inapproximability of sparse PCA"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6737727"}},"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":"Q2361497$5E373C5D-BB57-4A90-AD89-C3C991ABED3C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56c4056b2d5f492e85b34f887f5bb3bfcb20abc6","datavalue":{"value":{"text":"NP-hardness and inapproximability of sparse PCA","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2361497$6F310E72-BBBB-4B10-BBB4-7BB18A28844B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7cd1a7544e6a16405c0597c9c6e557239ce76a51","datavalue":{"value":"1407.68406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361497$783DD2FB-536E-431B-A26B-F1BA1D03CC0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1a1ea8f588d789a5bb4ef738a56e54b7dc2c67e","datavalue":{"value":{"entity-type":"item","numeric-id":441842,"id":"Q441842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361497$86A96057-44E6-45BF-A0B6-FE2527A4190E","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":"Q2361497$F0C4A837-0DAC-442A-A8B6-94D8F0C1C3CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"758f9fd6df3ac6c3368addd89bd0f25a24f95ed3","datavalue":{"value":{"time":"+2017-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2361497$EDC9F392-D413-4186-8A57-5E6D78F0CABD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ebcd665589aa7091dd0f93c588ea82562cda744","datavalue":{"value":"https://arxiv.org/abs/1502.05675","type":"string"},"datatype":"url"},"type":"statement","id":"Q2361497$BBA01287-45CD-44F3-91EB-F2FE1625F9D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361497$A75AB76B-F6D0-4DB0-A675-2CA32A002D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1488b61c4e1e0d3fadd2b5e941969f253e979101","datavalue":{"value":"62H25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361497$A8590FA6-ACFC-48A3-8525-7FF00FF726E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361497$E2C19BCC-F9A5-4CB7-AF18-553B6EE3F610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361497$14108779-B366-4069-9946-FCC2D5F2BDD5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3cb3098382b9fc0da6d8d9087644bc02cd583a3f","datavalue":{"value":"6737727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361497$1EF91193-2235-4578-8AB7-C87A86B67A89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361497$9BDBD987-FA1C-42F2-8D62-3A77880BE209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42c69e56f15abf305d8ecb9e62f33f73cef2f6f4","datavalue":{"value":"variable selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361497$404E8AD4-061B-46E9-B24B-81CA89DD8F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"278397e065d05399437203f282f6a1207e067b7b","datavalue":{"value":"NP-hard/inapproximable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361497$56B3056F-7D68-4B9D-B2D2-DACE392117B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732b98321c83d3e03803371dae9eba4e6dc34f8e","datavalue":{"value":"sparsity constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361497$7D433DF1-CAC2-4E98-8135-A64E50B67375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ef69e42e05148d12c9d6839d53abde231e410e9","datavalue":{"value":"unsupervised learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361497$0F39059F-D3EB-4EF1-87F0-72E285F9DEDD","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":"Q2361497$639CD4E8-FE33-43AC-91FF-575E17873C02","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9cdc8b501ad00d7e94a0b4542299a6d36a222546","datavalue":{"value":"W2963024421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361497$CFC5AB38-FABD-415A-A756-5DBFC36EDF46","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75db644480007bb48925df62c31e03f7e79b9197","datavalue":{"value":{"entity-type":"item","numeric-id":768643,"id":"Q768643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361497$A43F32ED-F371-443C-BAEC-82F01176B922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e03506eb2076220ef89ae72d02ae4e15193cfa7b","datavalue":{"value":{"entity-type":"item","numeric-id":3096150,"id":"Q3096150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361497$D18EDC30-B9B8-480D-9AAA-8612FC9E2340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79caec6aeab5df6e53d63d5fa44d41e7596a4b96","datavalue":{"value":{"entity-type":"item","numeric-id":5757478,"id":"Q5757478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361497$DFF76479-3231-46C0-99AE-5CE61ED016D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8f018c9beca832653972e230b4bb96bf9558b5a","datavalue":{"value":{"entity-type":"item","numeric-id":1109050,"id":"Q1109050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361497$6D2E4584-B5B8-416F-9957-21BE4BAD148F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ed26bd6983b00af507b86dd43f485f430a7813","datavalue":{"value":{"entity-type":"item","numeric-id":773010,"id":"Q773010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361497$1E403B07-B380-40D6-ADA8-F5114A5036A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd4a8b1fa6d3a32731338ed813e7db10480941c3","datavalue":{"value":{"entity-type":"item","numeric-id":2627070,"id":"Q2627070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361497$D52B1CFA-C92B-45F5-B6ED-5F30F9F23685","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":"Q2361497$E79798FE-6AAC-475C-89D8-1A0D9A83C3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e874fd69d536344a3da31fb196c6349cc45864b","datavalue":{"value":{"entity-type":"item","numeric-id":928846,"id":"Q928846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361497$36D6A2D3-A232-4303-AEF5-E14AF9FCACCB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"265bc4f05625ce26858113c2d8bbbaf1984ab806","datavalue":{"value":"10.1016/J.IPL.2017.05.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361497$AA3AAAA1-8C0F-4AAE-A3A2-4F52DF836C88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95f22fd909f1d1003059b7866a0acf2f197a5efe","datavalue":{"value":{"entity-type":"item","numeric-id":2687042,"id":"Q2687042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1ccb2c01eaeb2382976e6f3ef8dc92d68d4111c","datavalue":{"value":{"amount":"+0.8360787034034729","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":"Q2361497$76BDB0E9-8B4E-4113-8333-C942113B6A36","rank":"normal"},{"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":"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":"Q2361497$7D662553-641E-40A4-A596-A07B4FCDADFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56d17c93d73a042bd47e659c97a2f5eb8c7af835","datavalue":{"value":{"entity-type":"item","numeric-id":3088371,"id":"Q3088371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcc61da3b84df690ebcb5e457f08f7356c732b43","datavalue":{"value":{"amount":"+0.7761464715003967","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":"Q2361497$B127D05E-DB9D-4443-B49A-984BFEE85B15","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":"09a80b6e452491f1385f8a79bd822fd3f89a4e0a","datavalue":{"value":{"amount":"+0.7710488438606262","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":"Q2361497$A1D826F4-187C-4184-9647-4F5A7FC9892E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05804de9d3f3810875b1280080a119e3e2a3d942","datavalue":{"value":{"entity-type":"item","numeric-id":484129,"id":"Q484129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac634e01859fa761d283130ee6d14f253c90c791","datavalue":{"value":{"amount":"+0.750230610370636","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":"Q2361497$765F9EC7-6685-449C-A725-B6B76EC8FE3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2361497","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2361497"}}}}}