{"entities":{"Q4834073":{"pageid":6863653,"ns":120,"title":"Item:Q4834073","lastrevid":47320543,"modified":"2026-01-01T08:51:21Z","type":"item","id":"Q4834073","labels":{"en":{"language":"en","value":"On The Strength Of Relaxations Of Multidimensional Knapsack Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 758167"}},"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":"Q4834073$5CF951B1-56A5-41A1-9BE7-E6E670BE1109","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"380ca1d883b899fdb1a0716e1f9c6d7a773fc47d","datavalue":{"value":{"text":"On The Strength Of Relaxations Of Multidimensional Knapsack Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4834073$B8EBD797-866A-420E-ACF3-ABD75DBA930E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"214984ae9800e2cdf4819a42951e4c4f066d6e9f","datavalue":{"value":"0823.90093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4834073$2C19A4D4-0613-4778-BECC-2D59B0C14036","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2da7c58859df17c89badc88823f8a09203695fd","datavalue":{"value":"10.1080/03155986.1994.11732252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4834073$17A5F927-7DD5-440E-9938-CE152A8AF23D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"545570cb2fd472b36a0845d8954c62ddc6d96a74","datavalue":{"value":{"entity-type":"item","numeric-id":1260734,"id":"Q1260734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4834073$D2C730FA-B8DA-48C4-BF7C-F559BCC364FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"689f0097808e0ebdfd3bc5250e1c6d60df9ca6cc","datavalue":{"value":{"entity-type":"item","numeric-id":1278721,"id":"Q1278721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4834073$4C1F90F0-1752-4186-90E7-32889B56E4BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e7b0b6002618be1354881be7828b05b44952c1ec","datavalue":{"value":{"entity-type":"item","numeric-id":3037123,"id":"Q3037123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4834073$ED5B51D3-C47D-4976-8271-0395532FEB85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3dc154eee51bf5abce35383f4dbccd662b8b9c55","datavalue":{"value":{"time":"+1995-10-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4834073$65F775E9-53F0-46EB-8F5C-07B810FC52FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4834073$89A2E48A-390A-4B7E-A0AC-3558EE34C6DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56c15a6af3ac0540d8d19a3b1b4dcd0b3ef0ceb6","datavalue":{"value":"758167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4834073$DB4618C6-96F8-4290-9453-1A2A785746E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4834073$D0840DD7-AC68-4E19-A591-C109CB1F0AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541cce6f0b4966a9724f9f2c91726c813f677099","datavalue":{"value":"surrogate relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4834073$F8CDB378-F4B9-4399-8037-125FD7C87A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"023a481e8b8987aeb3b9d14f5388c262dd9b8b08","datavalue":{"value":"composite relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4834073$4DDA378C-FE08-4185-B31F-0A1C1AA14532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4834073$ADFB0C33-ABBD-4369-82C0-47A148171BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36cc3f2bbce991a36149023d8852d5ad8ef9e6cc","datavalue":{"value":"multidimensional knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4834073$D1B52635-D195-48F4-B8D6-516DA49E49F8","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":"Q4834073$B19AE55E-8D8D-4983-9E26-657A4602BFF1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"680e6db6e853b551eb99a5c4cc354a2758835575","datavalue":{"value":"https://doi.org/10.1080/03155986.1994.11732252","type":"string"},"datatype":"url"},"type":"statement","id":"Q4834073$A8BC0E9A-9EC6-48EB-9561-CE4FE4B29AF3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04e3867c70f29d13b4a8f6875f7724bd92d21b1e","datavalue":{"value":"W2399250890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4834073$DF0C7BC4-6B6F-494F-BC59-682FA5F36EBE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ebab66825651b4ed4b218554a9ee5d79341e0dd","datavalue":{"value":{"entity-type":"item","numeric-id":4201825,"id":"Q4201825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bef39c25f41406df3b405ffc415d383fffed1260","datavalue":{"value":{"amount":"+0.8047102689743042","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":"Q4834073$54CDB875-74EE-4685-BEE9-F137C9F44F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07ca8b305140dce47e29ca991cdd11bc6fb4b4c0","datavalue":{"value":{"entity-type":"item","numeric-id":1042198,"id":"Q1042198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b81337921ad580207043c47d45d2212f4c0d5eff","datavalue":{"value":{"amount":"+0.8047100901603699","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":"Q4834073$A9D93DBC-BF93-48C8-8DEA-31B01FD395DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caea6448ae5d4a775a363dbf909250c8c3755b8d","datavalue":{"value":{"entity-type":"item","numeric-id":1060954,"id":"Q1060954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e41db319241028864455d097b8a90249663cbf3a","datavalue":{"value":{"amount":"+0.8029544949531555","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":"Q4834073$332BA564-0A25-4886-8B9A-B1EBC6F5E88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0859a62fc648f6f0905916945df473fa1dc6a258","datavalue":{"value":{"entity-type":"item","numeric-id":5447757,"id":"Q5447757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d18f3434b1ea10ecc96f7ef86d539b1ce977718","datavalue":{"value":{"amount":"+0.7986369729042053","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":"Q4834073$C73DB080-8F01-4A94-B61E-A3420B783F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03cdc440c1cfbfbe19e4941f22902f3376631e23","datavalue":{"value":{"entity-type":"item","numeric-id":3471851,"id":"Q3471851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"500f81125f39f477a8f61dc703bea7bc5fdf3494","datavalue":{"value":{"amount":"+0.7949182391166687","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":"Q4834073$78F49D2F-7D31-4D1B-AB27-5090D346C82B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4834073","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4834073"}}}}}