{"entities":{"Q2996037":{"pageid":3006761,"ns":120,"title":"Item:Q2996037","lastrevid":51237587,"modified":"2026-01-17T09:39:32Z","type":"item","id":"Q2996037","labels":{"en":{"language":"en","value":"On the complexity of some data analysis problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5884506"}},"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":"Q2996037$B4FA58CE-7EA1-47EA-A49B-53AD3DC9D330","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8a69ea303c9e7a8ece3a83fd5b098064a16f0c8","datavalue":{"value":{"text":"On the complexity of some data analysis problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2996037$8FD1667B-3A6C-47CE-9D4C-28A35D35F80B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c1c45ced8fb902d01669dfd48df434af882335f","datavalue":{"value":"1224.93108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2996037$F0EBF03C-5988-4455-BF3A-6D02AD366509","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1423840c0231c9974eb43b3b853c0e4a351611cf","datavalue":{"value":"10.1134/S0965542510110163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2996037$9126B5D6-5F53-4EBD-AADA-51EA21CA11CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a438af6643ae7f561353c4bef7c698e900a48bd3","datavalue":{"value":{"entity-type":"item","numeric-id":178986,"id":"Q178986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2996037$2290AFBB-4166-48E6-A463-7AF68EFFC9F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e8cf336a281775d77f65d41085e5a0ff9f89f4f","datavalue":{"value":{"time":"+2011-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2996037$DE83A83A-537A-42E0-994D-8CD39F5D4F98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"508f766b7e9c2eeaec5efc12a64dc8db1872dec8","datavalue":{"value":"93E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2996037$39DD2CF5-41F6-4A6A-B89D-AD380E79B542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2996037$47E2A1F9-6801-421B-983F-C8A396E19E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ae636e904e167cb856da140da6a515bad7beb4d","datavalue":{"value":"94A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2996037$1270E3E0-4108-4DB3-89FC-8585507891E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2f2a522863b912a7d42679e10739edd5e312d80","datavalue":{"value":"5884506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2996037$FE4F90FC-1EDD-4F35-AF1F-C069B5D5FB73","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13b38d79b8716c53a434fc42d9ca0ce2de871b42","datavalue":{"value":"discrete optimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2996037$916E46E2-1990-4E83-812F-641D39110F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2996037$3449AB92-33CE-419A-8A86-ABC00E497CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2996037$44C71CE0-1737-4B66-8998-1FD5C2191043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76b1fc8d4bd10ff412759db6f139e90596f56c15","datavalue":{"value":"finding subsets of vectors in the Euclidean space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2996037$28C5DD52-AA8A-419B-B3DA-D98A6B79CE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6805823adfab8836952971f6d7438c8f5251fa6e","datavalue":{"value":"data analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2996037$2C2F1A1D-F5C6-420D-B027-7AFA03B4A5D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf5796f91a0e94aff5e34498a21cb3df097d78a2","datavalue":{"value":{"entity-type":"item","numeric-id":1982890,"id":"Q1982890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2996037$C374BA77-A9E6-4C63-B7C6-B8F8475B0647","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":"Q2996037$E83EE045-8DEC-4745-8664-E27F027BDF96","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e55ddeb7b024e574b899b97ab394b3f29261599d","datavalue":{"value":"https://doi.org/10.1134/s0965542510110163","type":"string"},"datatype":"url"},"type":"statement","id":"Q2996037$CCEEB755-5373-4A9B-A359-E260F6BE8A8D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2016a6cb7e57fd10b09689c7d2faa3fa217427e","datavalue":{"value":"W2013995024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2996037$32510016-9F1F-4C14-AA3A-6A5EBF9350D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41ca3e742e2abb2fea4dcecb13d7f784553acf83","datavalue":{"value":{"entity-type":"item","numeric-id":3115233,"id":"Q3115233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c999638647e7098393c4a116a88d975f15fe033e","datavalue":{"value":{"amount":"+0.8603318333625793","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":"Q2996037$9D0D2807-B754-4E85-B062-25414FDEADDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6517d9d68bc41c8861227b25f9c0b5a94376c564","datavalue":{"value":{"entity-type":"item","numeric-id":5263810,"id":"Q5263810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95cdba443c0dc392c4a5aca3e0ec64cc800238f7","datavalue":{"value":{"amount":"+0.8181778192520142","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":"Q2996037$45DD9DA0-030A-46E3-BC54-6BA4F1A574F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eff88da692fd2f4f8ba7920abf38abf9830911ed","datavalue":{"value":{"entity-type":"item","numeric-id":5878609,"id":"Q5878609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbdce8e1a3e17e009c2b6fe7215f1b5c484ff11d","datavalue":{"value":{"amount":"+0.797408401966095","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":"Q2996037$E7739011-26BF-4835-BA4B-CBC0556BF9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"054aed88dfd16014712634092acec7c3a24fe78c","datavalue":{"value":{"entity-type":"item","numeric-id":2836761,"id":"Q2836761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7144f71bd749b6006331ba77aaee61286bab0768","datavalue":{"value":{"amount":"+0.7933979034423828","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":"Q2996037$A3513BF8-0F64-4064-84EC-7541225517DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"953ffb58b8221a41f57fead5ea7409a13255e8df","datavalue":{"value":{"entity-type":"item","numeric-id":2261720,"id":"Q2261720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cbc80c45817b3973f425b2b61d8ed5fc1f35b04","datavalue":{"value":{"amount":"+0.7910786271095276","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":"Q2996037$85CF2C31-30F3-4CEC-A881-532EDE40A00F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2996037","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2996037"}}}}}