{"entities":{"Q2836761":{"pageid":2847491,"ns":120,"title":"Item:Q2836761","lastrevid":83809553,"modified":"2026-05-07T12:02:02Z","type":"item","id":"Q2836761","labels":{"en":{"language":"en","value":"On the complexity of certain problems of choosing subset of vectors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6183582"}},"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":"Q2836761$4A147479-8322-40A8-99FF-20787B3240D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59d23843af6b939a0d4b013e48e221f49b2b9f5c","datavalue":{"value":"1274.90251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2836761$5569941C-311C-4E96-BEFB-7120022FA404","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bbfa3427de1970823df94863742a0d149efb5c5","datavalue":{"value":{"time":"+2013-07-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2836761$BFAF1483-3171-4348-A92F-F5D72A3295DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c59d395bb521ac9b8f1e946d72e3fc859595876","datavalue":{"value":"http://mathnet.ru/eng/zvmmf/v52/i12/p2284","type":"string"},"datatype":"url"},"type":"statement","id":"Q2836761$3A3F197C-3E7A-43AF-A6ED-CF0CC5A48EA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2836761$BB8D5D3C-BB0F-4F8B-A3DE-04C53E9411BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1bd2adc13c5d26e7eb89f3b260965de8ed88143a","datavalue":{"value":"6183582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2836761$699AAA2E-D209-4EDE-94C8-4BE97ADC5F79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c58507ad9a4f799a6b0930f29299154c5d0253ac","datavalue":{"value":"choice of subsequence of vectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2836761$17B5E147-5A60-428E-AC4B-2A9D62B84BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"912a6d0c3eabc52b64ccc57fcde9f518061c901c","datavalue":{"value":"minimum of sum of square of distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q2836761$19C066A6-959B-470E-B23B-1EDF172F68A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93077cc6db36e07d535db7c75a2f03eb0743cd04","datavalue":{"value":"algorithmic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2836761$07AD0C26-C370-4D8E-805F-C9C91049D110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2836761$0534E064-B20D-4BDA-9240-BB995D000299","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":"Q2836761$2C38D310-0846-438D-ABAB-0F17F3B98361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d68f8af43e3f9129c14f4425cce76d6c8c7fb32c","datavalue":{"value":{"entity-type":"item","numeric-id":334415,"id":"Q334415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2836761$D67A877E-32C2-41FA-9EEA-70D34C96B91B","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":"Q2836761$B00A8B53-750C-4A35-BD9D-3AD949DD5A49","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9cef41056b6d22b3b3019e75564f555497bcd73e","datavalue":{"value":{"text":"On the complexity of certain problems of choosing subset of vectors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2836761$77447469-9A06-4F66-A214-580ED44870D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f8b0941b303416a60bd2068da7f79f52a05b1a72","datavalue":{"value":{"entity-type":"item","numeric-id":6772535,"id":"Q6772535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2836761$B7902179-3583-4473-B941-B70ECBEA1B6F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"04214c104b4088114e12ce7fcca7086f85590ffb","datavalue":{"value":"The NP-completeness is proved for some choices of subsequences of the vector sequence of some Euclidean space. The required subsequence is supposed to contain fixed number of vectors which are close each other with respect to the criterion of minimum of sums of distances. The choice of vectors is constrained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2836761$62864A3F-E270-47A2-9007-5F801ACE19B0","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":"16da32b49e334c3560f45fdf0e91888b7757ef84","datavalue":{"value":{"amount":"+0.9382138848304749","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":"Q2836761$C20AC67C-6275-4486-81AA-D5A8AA048273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7656743fdc3a631dfcc51c36dca4064d88c2fbfd","datavalue":{"value":{"entity-type":"item","numeric-id":3115204,"id":"Q3115204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe1f073eb7f517f1575530f706ebdb17476e1cf6","datavalue":{"value":{"amount":"+0.8863698244094849","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":"Q2836761$54946ED4-1F0D-4014-AAE5-DE19246708CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"139e9eebd3afab0800edfa01f60b3fe37d4cf075","datavalue":{"value":{"entity-type":"item","numeric-id":3115704,"id":"Q3115704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6753fef2695a84374c59ddff462ddbe3d14dfa15","datavalue":{"value":{"amount":"+0.8835613131523132","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":"Q2836761$27ECFB74-3F13-46D5-990C-206D784B25E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d92411336c8b4fc55bc1cee7f2235c8b516d0cfd","datavalue":{"value":{"entity-type":"item","numeric-id":3115657,"id":"Q3115657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"707d31e72c6226455da5a1ddaf07e7ef8639656d","datavalue":{"value":{"amount":"+0.8405821323394775","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":"Q2836761$F36AB95F-1364-4822-A69C-446A49BC846E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13a8216d1f38390005acc1a7c0e52748f7e1d12e","datavalue":{"value":{"entity-type":"item","numeric-id":4965101,"id":"Q4965101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edf2ac9dee26326e34718cc8be65f40b717e1c19","datavalue":{"value":{"amount":"+0.8380147218704224","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":"Q2836761$42EE4583-21E8-46EE-96B1-287490B97CBC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of certain problems of choosing subset of vectors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_certain_problems_of_choosing_subset_of_vectors"}}}}}