{"entities":{"Q2899058":{"pageid":2909783,"ns":120,"title":"Item:Q2899058","lastrevid":51518588,"modified":"2026-01-18T14:48:25Z","type":"item","id":"Q2899058","labels":{"en":{"language":"en","value":"The multidimensional knapsack problem: structure and algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6060474"}},"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":"Q2899058$8ABF3AEA-6BEE-42FD-A789-E8B811F92ADE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb568647b4719bb1a59d803d2bc7d835b07fc32e","datavalue":{"value":"1243.90190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899058$B9393118-AD08-46CE-97B8-2D1B52324E7A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99c685d9990765fda8a6b6eb2f671573d8b80741","datavalue":{"value":{"entity-type":"item","numeric-id":246486,"id":"Q246486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2899058$8ABD109A-5B15-4CA8-8818-105646748A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b2829afa6e2e13342a35abb3f606a91ed083e7f","datavalue":{"value":{"entity-type":"item","numeric-id":248083,"id":"Q248083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2899058$BAE27F89-1C8C-4CF3-9CBC-D3296703DA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cca774cf659f21ba31a7ce480324475af892a9a","datavalue":{"value":{"entity-type":"item","numeric-id":296977,"id":"Q296977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2899058$1C8D207A-9A61-4E6F-8138-B036B89E5483","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2899058$75EBBEB5-2940-4011-AFAB-F31D0C66CBB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1354d94d5c7fee481a21b3b2cba3ea61fdeb44f1","datavalue":{"value":{"time":"+2012-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2899058$7F544E46-87AF-4181-B70A-63ADEB1BF211","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82c91c74bf0876902158bd42bc5109a2f0ffec52","datavalue":{"value":"https://hal.inria.fr/hal-01224914/file/puchinger-07.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2899058$5FD9D54E-E04C-4939-9ADD-9E52E0C13DCF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899058$2A7C5F9D-6B41-4AEC-BD31-D966D82449CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899058$E9D3BFAB-6A01-48F3-88ED-4239C8B8D0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899058$F38D2408-A5F7-4651-A082-B91358151B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899058$EC3DEF91-C245-4673-8D74-D74172C2247B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899058$43D8A67B-BCFA-4CCB-BA96-46E4B795D285","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4c029ca1cde5516ca155d224350a5b1a33f873f","datavalue":{"value":"6060474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899058$7FD84F41-C538-4DA0-B6C6-5EE8DAAF081A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c6d9df2caee0ceb34490bb01c31b1f6848f0972","datavalue":{"value":"multidimensional knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2899058$774DDD7A-CE28-43FB-895F-B1E29CFDB0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38cc89d300262bca71c73e00b7c7a0c3729beb65","datavalue":{"value":"linear integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2899058$5309D53E-B5EE-46E7-870F-8CBCBA446BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2899058$26E6F81F-2BEC-4114-91AE-C68BDCAE81CB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2899058$76DB7ECC-7B59-40E3-BBD8-87ABC43C5288","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":"Q2899058$014FFA4F-AE08-4A1F-9015-CAF32F4D58DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14d3cb274b28eb2e9d8e12d24050069cae558efd","datavalue":{"value":"W2168848281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899058$E405189F-48BD-4EDA-8494-B2F3C1F35546","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1bde9f51024d4ce9bf447066b7e3f702d8122b47","datavalue":{"value":"Q61638331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899058$8C02E79C-74AC-4928-9A65-536F8172821C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1cbcec821f5116b80b9c2c68ceff78d03d7d0421","datavalue":{"value":"10.1287/IJOC.1090.0344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899058$E50FF821-3155-4130-B0F9-77B6E58469E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"18357dc9aaf347574517553564a889b9f6cc9e4f","datavalue":{"value":{"text":"The multidimensional knapsack problem: structure and algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2899058$FEBDEFE2-00CB-490E-97C9-E03952E4F0D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52e886ca7982eb3494c244b0c5307552297a2211","datavalue":{"value":{"entity-type":"item","numeric-id":1742610,"id":"Q1742610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2496158a1add47db4173579b3598c9db9564f4e3","datavalue":{"value":{"amount":"+0.8640525341033936","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":"Q2899058$1330E94A-D228-4073-BA7B-3AB22696B02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6fe89856f4fa9cfd23de95d211425283db8171a","datavalue":{"value":{"entity-type":"item","numeric-id":817185,"id":"Q817185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b350244a1f909af88fa3d60e5c8022927ffdecf","datavalue":{"value":{"amount":"+0.851605236530304","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":"Q2899058$0FA8A90D-D00E-4F19-9BC7-934BF7D8E7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"375de3d0a7017bf8bee1b7740f02fa565454f467","datavalue":{"value":{"entity-type":"item","numeric-id":2815454,"id":"Q2815454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cfaca6abb85037131ed765c3568133ee06e7552","datavalue":{"value":{"amount":"+0.8497887849807739","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":"Q2899058$F8A1AE00-503C-41F8-9150-49944AA754A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc30d12807e889204b5cb06a76eb5579bc9dcbae","datavalue":{"value":{"entity-type":"item","numeric-id":960412,"id":"Q960412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5ab9bf3b0791dcfb5b27cca059d9ce131f75a76","datavalue":{"value":{"amount":"+0.8474512100219727","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":"Q2899058$126E5EEA-4287-4776-B3B8-8A566E41551C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9231d9ebec384a3453d338570dfcf93d8690244","datavalue":{"value":{"entity-type":"item","numeric-id":1428041,"id":"Q1428041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e4717415f225d9d1db4cd32b2a2f4164ff59858","datavalue":{"value":{"amount":"+0.8404027819633484","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":"Q2899058$1FCFD372-F049-412C-B2ED-246AE3754C27","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2899058","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2899058"}}}}}