{"entities":{"Q3115233":{"pageid":3125949,"ns":120,"title":"Item:Q3115233","lastrevid":51421556,"modified":"2026-01-18T04:15:06Z","type":"item","id":"Q3115233","labels":{"en":{"language":"en","value":"NP-completeness of some problems of a vectors subset choice"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6007872"}},"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":"Q3115233$F8750CD9-6951-4174-A5A5-F5D462E725B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3046fbc872da1219c48e086d3f15a74ab888b90","datavalue":{"value":"1249.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115233$97A19B5A-0834-497D-8088-1A94E33F23A7","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":"Q3115233$A810034B-CA18-4510-B1F0-7D054D45E188","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115233$51EAEA24-B166-44D2-B822-E4B221C74278","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce3b4d91716b893a92004ef0d17fc14a929fc79f","datavalue":{"value":"6007872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115233$83885AAC-BAC7-4A2A-9C34-A2F7458839FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9252fb92da76a6666f11d2e3107fbf3c1209b361","datavalue":{"value":"choice of a vector subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115233$27F1BC28-566C-4E53-98B1-05B0A0F86285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115233$A9048C87-EC88-405D-B9F9-B4E94CBF61AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93077cc6db36e07d535db7c75a2f03eb0743cd04","datavalue":{"value":"algorithmic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115233$2F6728D9-4E47-4758-B3B3-D225A6455ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115233$AB1A1D49-ADC1-479A-AADC-41216B8B39A0","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":"Q3115233$5DC64F67-5CE7-4C95-BB21-6817F64E1C11","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":"Q3115233$99128939-220D-4B4B-A75A-3FED0DB44BA8","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":"Q3115233$7976AB3D-A77A-4557-AA70-0ED94E3BF299","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":"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":"Q3115233$4D0DF5C6-B433-4191-A183-1ECF939259CF","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":"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":"Q3115233$692DBF67-92A0-45B8-B321-F1C0A3D89B0A","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":"b4923923c6cae1f9463041c8f18ece08191233d0","datavalue":{"value":{"amount":"+0.873063325881958","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":"Q3115233$0214F317-DA06-441D-904D-0EDE42F6F7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac6a06c3e83543d2f2078127578611a8dfa4e05e","datavalue":{"value":{"entity-type":"item","numeric-id":2996037,"id":"Q2996037"},"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":"Q3115233$A1483311-A71E-43C8-B322-699C928EB77A","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":"86443830d8d93ec9dde644b9b98985bc7ce97f24","datavalue":{"value":{"amount":"+0.8510770201683044","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":"Q3115233$66509013-B631-43B9-BE95-E05AD8064B6E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3115233","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3115233"}}}}}