{"entities":{"Q3115204":{"pageid":3125920,"ns":120,"title":"Item:Q3115204","lastrevid":79947275,"modified":"2026-05-06T15:04:56Z","type":"item","id":"Q3115204","labels":{"en":{"language":"en","value":"On complexity of the problem of choosing a vector subset with maximal sum length"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6007844"}},"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":"Q3115204$EF1F8392-56E0-45B8-803C-FA11984BF5CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b98f7ae02dec6aab106402f804a66dae9c44852f","datavalue":{"value":"1249.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115204$90B36E07-18AB-4E5B-B44C-92F869EE3C84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e99af83acc3a318038d75fa739ce30bed3a5850a","datavalue":{"value":{"time":"+2012-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3115204$9762DF31-E9B0-4397-8D44-92B5E2AAD8C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115204$4065673C-1B3B-4AB1-A36C-601829BF68A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb84818e075b9c25a8536d931d137aa3731c7d2f","datavalue":{"value":"6007844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115204$587506A3-C9E0-4C42-9A90-D3B2D57E2629","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311123a3674a4715c12906fa681edc9d2dac1d05","datavalue":{"value":"sum of vectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115204$56F988D0-6A76-4A57-8A94-E9A51511783A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115204$F40AFDD0-2D82-4FFC-8977-FA5EAE4189B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115204$FFDF5665-7FF2-459D-8C7C-07DB935CC21B","rank":"normal"}],"P16":[{"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":"Q3115204$42974D1B-B3DE-464F-BAE2-C6C8A41496F8","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":"Q3115204$5E2F866A-07FC-4A35-BC25-7931E7F354A6","rank":"normal"}],"P1643":[{"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":"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":"Q3115204$FF2CE0CB-90EC-4CF6-AE1F-AF7F00092747","rank":"normal"},{"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":"0531cc3817adf072441f5f07395910479918d2c6","datavalue":{"value":{"amount":"+0.8790821433067322","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":"Q3115204$C9D9DF3B-2307-4B22-AD5C-A46646F52B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66d0a8d19e5202ec6e75920981cb51f45069de97","datavalue":{"value":{"entity-type":"item","numeric-id":3115710,"id":"Q3115710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffe880a0a7cf10492991329f3fa4373ef4c395c5","datavalue":{"value":{"amount":"+0.8672177195549011","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":"Q3115204$A4CA4EA7-DB57-418D-BA4A-9AF61AC6C65C","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":"890b350f405d7ef25913343d13744908824c68f9","datavalue":{"value":{"amount":"+0.8538906574249268","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":"Q3115204$02A85D53-CCF4-4082-A522-6031CEA7B062","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":"3ee29c34588623b8841c41f916a258f6f5002e45","datavalue":{"value":{"amount":"+0.8484218716621399","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":"Q3115204$AED59801-3C1D-4D99-9DD1-A5D7E1D50974","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On complexity of the problem of choosing a vector subset with maximal sum length","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_complexity_of_the_problem_of_choosing_a_vector_subset_with_maximal_sum_length"}}}}}