{"entities":{"Q342340":{"pageid":344107,"ns":120,"title":"Item:Q342340","lastrevid":61103877,"modified":"2026-04-10T21:12:15Z","type":"item","id":"Q342340","labels":{"en":{"language":"en","value":"Improving problem reduction for 0-1 multidimensional knapsack problems with valid inequalities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6654159"}},"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":"Q342340$8ADA20A5-1559-4D4B-A3E5-5B095E076598","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73090240c654f627ca0fe65b6d98cf6932058a8b","datavalue":{"value":{"text":"Improving problem reduction for 0-1 multidimensional knapsack problems with valid inequalities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q342340$1AFC22B6-F092-4B17-83AB-F3F7FE5049DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d44ae3fa8630307fbfc3e04764f93d53a99226a","datavalue":{"value":"1349.90712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342340$5ED87183-29C7-4B26-9E72-CAD1DDF2D049","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342340$6DD71AD4-BF7E-415D-A226-A6D5CCB02E39","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26b9fc54ab494d6b97d121cf9bf9e80f2f627b50","datavalue":{"value":{"time":"+2016-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q342340$FA61336C-87F1-4DB3-B619-3E5FC1DD43AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342340$AA13E6DA-7298-464B-A674-67E38E048960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342340$1526AC37-F4C5-444F-AF11-406A0CB219F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5755a05e69ca8aa6e87728cc9fb07ae8589cc0b9","datavalue":{"value":"6654159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342340$34AC851D-F978-4A73-8C52-90A6D5798FED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c6d9df2caee0ceb34490bb01c31b1f6848f0972","datavalue":{"value":"multidimensional knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q342340$A75A4F27-956C-4A12-A02D-AB1FFEE9EA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f4b21f415a7f081e08cf67dcba1648cb6e0db13","datavalue":{"value":"core problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q342340$026263E6-D013-42CD-A20B-990CC5C317BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a780d6cef91923ab79b209c93264c70676228f68","datavalue":{"value":"global lifted cover inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q342340$B9B482CA-18AD-45D7-A2C9-8D3B9102ED8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af51969b73542d6aab2bcded7015ec65969c29e","datavalue":{"value":"heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q342340$E7530882-697C-4D9E-B9CC-7854F9715474","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2149db1b34d8d91fa7bc0ed239a1c635a360d21","datavalue":{"value":{"entity-type":"item","numeric-id":858273,"id":"Q858273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342340$3C002E2D-C676-448B-9D07-EA73B08AFE23","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":"Q342340$E27C9890-E927-4D74-A67C-D22EFAE340F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"58858e175d7cd818a5c1e4f322707a2c55fa7086","datavalue":{"value":"https://doi.org/10.1016/j.cor.2016.01.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q342340$42716B12-0456-47EE-9FA8-1FA0C21DA128","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"836f4f1731b1857052b36d250b882816735859bc","datavalue":{"value":"W2295738984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342340$23A26F21-10FD-4E47-8786-6839B55818B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6bc9a1e10868d31e6bb4ea2944d0c7f9cd26167","datavalue":{"value":{"entity-type":"item","numeric-id":1428041,"id":"Q1428041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342340$83A061EC-8D09-4C7A-8B00-570C30BC9813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342340$EA15B5FC-A0D9-4CB8-9A59-53237E0C8D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c8fea0f4d30edbcbaa743120a806d25032149d","datavalue":{"value":{"entity-type":"item","numeric-id":817185,"id":"Q817185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342340$B7177FF4-B7E7-472B-A0F7-B4A3AF93CADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"925b30150dad2df66afb383f80c6c4fff7656091","datavalue":{"value":{"entity-type":"item","numeric-id":3524431,"id":"Q3524431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342340$B2473308-E262-4015-A473-FAAA1556F4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f6f5ea85cfa8e7b621af6b652062338bf42ce9","datavalue":{"value":{"entity-type":"item","numeric-id":2427438,"id":"Q2427438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342340$EF44EC63-15CD-497A-B671-4474222A11C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02cdb97bc1498b7732691ecc450c6834a073f153","datavalue":{"value":{"entity-type":"item","numeric-id":968116,"id":"Q968116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342340$9261BAD9-ACDB-4887-97EA-ED18F852CB47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31df2cfe05afae00f6bc3c16c8624095c3ede5f4","datavalue":{"value":{"entity-type":"item","numeric-id":2378374,"id":"Q2378374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342340$69DCC9FB-FB9B-4F04-83FE-A43CED96E621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d4a23cdbe11b087ab82c680c65932aa9f35b48c","datavalue":{"value":{"entity-type":"item","numeric-id":1761940,"id":"Q1761940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342340$F61EF12A-D9F8-43AF-AF0C-9EB112D76EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da62e1bfb78ce848de9980ddf1b4a4a268955a86","datavalue":{"value":{"entity-type":"item","numeric-id":1776956,"id":"Q1776956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342340$962CBBC4-589F-4469-ADA6-453308D9760E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"104da0b28c888e90e53106a4b2b34336d455eab6","datavalue":{"value":{"entity-type":"item","numeric-id":1273651,"id":"Q1273651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342340$7A958E48-83E0-4344-81F1-4A1F38BBCB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d45fa841a6a5a6e49fe7dc5b973e71a214489c6","datavalue":{"value":{"entity-type":"item","numeric-id":3896840,"id":"Q3896840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342340$9F91AF72-2EA9-4BBA-9E6D-D7F46B2C2286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35988ecb8481178b59c43cccce32f4987282dd0a","datavalue":{"value":{"entity-type":"item","numeric-id":1742610,"id":"Q1742610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342340$45910CE7-BC6B-4D58-B387-DE1DD1217924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84df0c68046625930c3b9a6688de27846f46d1bf","datavalue":{"value":{"entity-type":"item","numeric-id":2899058,"id":"Q2899058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342340$935EEA9F-DDB7-4AF6-B9F1-C9CB743037F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19bada8f90beacec68ce197926ad15f3a5bfe1e9","datavalue":{"value":{"entity-type":"item","numeric-id":1761939,"id":"Q1761939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342340$DC526F61-845A-4F69-85DC-A18B90350B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9141b5ffe3e8ce621b53ebe19d8af72ba648079","datavalue":{"value":{"entity-type":"item","numeric-id":2638369,"id":"Q2638369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342340$7CA5CEB1-A94F-4C18-998F-892D13BD5E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b7bec116dfd2194fd73496da9d57692de9cc4f5","datavalue":{"value":{"entity-type":"item","numeric-id":2462108,"id":"Q2462108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342340$914177E6-166A-4BC8-9472-6C5145F0410C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcd935a5b8d2b98c3e577acbefcd660095c66bc","datavalue":{"value":{"entity-type":"item","numeric-id":4943600,"id":"Q4943600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342340$CA6A37C4-88B9-4766-9D90-3B33E07EEE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8696fe5bb133fa030240ed4293d41502d6e976b","datavalue":{"value":{"entity-type":"item","numeric-id":3789335,"id":"Q3789335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342340$717612AF-B00F-4EC5-8920-D4A67AD84941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083d97e730faf90a4132402a3f045bdbf076bc3c","datavalue":{"value":{"entity-type":"item","numeric-id":3919449,"id":"Q3919449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342340$C9A878B8-2263-4152-856F-8823AB18582E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57cb52d5b46d9b84e5c5fdecf79231c1f4f0138","datavalue":{"value":{"entity-type":"item","numeric-id":4178782,"id":"Q4178782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342340$C6B7C14D-4B1B-4E77-8116-A060E5A4F62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4deb89e85d979b49f273edc6f1ebc113db1c50d8","datavalue":{"value":{"entity-type":"item","numeric-id":5943075,"id":"Q5943075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342340$9A4E0578-B85F-4602-9967-9D3D4D6A1D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adf4366b0acdef4cc71036e0ac094cce10edd009","datavalue":{"value":{"entity-type":"item","numeric-id":817183,"id":"Q817183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342340$6364DDD8-B083-47D7-8158-2B72E5A2B2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342340$732A7926-A144-435D-BAA2-28EE3748E737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9ef3c6051a0049c2eeb79dfe89457927227bff","datavalue":{"value":{"entity-type":"item","numeric-id":4077731,"id":"Q4077731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342340$930AF69C-B908-4A3B-A3C2-D4EDCA9D5788","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb083094f22524060888f35ab697ce4f890b5208","datavalue":{"value":"10.1016/J.COR.2016.01.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342340$2945D812-2057-4E71-9CF3-974413289C10","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc1dd0848c903834c939a672a3b8fd7c7e5c4c31","datavalue":{"value":{"entity-type":"item","numeric-id":1761939,"id":"Q1761939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f9f3d3b5fbb90207256fd93c10623991366fd0e","datavalue":{"value":{"amount":"+0.8382344245910645","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":"Q342340$700C05B8-544C-4EB7-BB24-159779E4D4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85f3294783c11be4f004e91a8ed2f3253b56b216","datavalue":{"value":{"entity-type":"item","numeric-id":1761940,"id":"Q1761940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c5d38198e18d3242478ec9e50941da5e0b16c12","datavalue":{"value":{"amount":"+0.8208917379379272","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":"Q342340$165DB614-C94A-4EA3-ADA3-0A1176396BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"632113638f031be071802471e3b64a0c01a00a36","datavalue":{"value":{"entity-type":"item","numeric-id":2496024,"id":"Q2496024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc3d18332d23cdba909f201b9f7ee82aaee71ed0","datavalue":{"value":{"amount":"+0.8079526424407959","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":"Q342340$CF4C667A-4DAD-4277-9664-003A423DE85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee93469093963c5727a295689272fbe6b9cd0784","datavalue":{"value":{"entity-type":"item","numeric-id":1751116,"id":"Q1751116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e62496c5843bf5f0aa97a417713073c35fc6b3f0","datavalue":{"value":{"amount":"+0.8073326349258423","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":"Q342340$A4229A9C-EB53-49ED-B6A5-420D5B9BD059","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":"cc58152cef0c380557adf5d28af50cba10e3d8bb","datavalue":{"value":{"amount":"+0.8014466166496277","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":"Q342340$F86D5F94-9672-4A92-98E3-DD61B92591CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improving problem reduction for 0-1 multidimensional knapsack problems with valid inequalities","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improving_problem_reduction_for_0-1_multidimensional_knapsack_problems_with_valid_inequalities"}}}}}