{"entities":{"Q4393124":{"pageid":6422723,"ns":120,"title":"Item:Q4393124","lastrevid":46940088,"modified":"2025-12-25T21:45:17Z","type":"item","id":"Q4393124","labels":{"en":{"language":"en","value":"Upper Bounds and Algorithms for Hard 0-1 Knapsack Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1161018"}},"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":"Q4393124$6F947D3B-4938-4B9E-820B-EB9F292A39FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"365d8aca12cbe609a658796160919fc1dd26ffe2","datavalue":{"value":{"text":"Upper Bounds and Algorithms for Hard 0-1 Knapsack Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4393124$68C01133-E836-4065-B76D-80C630B96BFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c86371fc3cc74380cef3aa7ed832bbc912b2538b","datavalue":{"value":"0902.90125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4393124$C37ABCAD-7378-4743-9B3E-B1F936FAEC12","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03fd981d5df261cfa2446e7ed1d18dfa2af040b2","datavalue":{"value":{"entity-type":"item","numeric-id":193678,"id":"Q193678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4393124$2D10804C-1AE8-47CE-A8EC-3640EC917196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4393124$1B31864B-081B-4620-958C-C56429690D97","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4393124$31B057C8-2D1C-440B-9704-D8F6BA728D31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2bcebd569bbfb5b8b0063ba2286496f2af92031","datavalue":{"value":{"time":"+1998-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4393124$BD43F6EC-CA55-47CF-A1F9-FCE597E11AD8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4393124$9DBB9B35-C36B-4FC2-BBB2-B7EACBC71458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4393124$7EB38ED0-08F8-465E-BAE4-557D6D0BCE00","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2c1333a40e401ce7d90857650326895336f9a46","datavalue":{"value":"1161018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4393124$D4A06E94-7428-4C87-8BFF-325688EAD865","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q4393124$799F9418-D795-41AC-B8E0-EA40D4E162F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24a544b0ab8c71f34e1522a669da84751f678fa9","datavalue":{"value":"optimal Lagrangian multipliers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4393124$1F9A17E1-9E4E-433E-B291-055422A000FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4393124$7F54AF2E-EE14-41DF-A746-56CA5269D2E7","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":"Q4393124$C813808C-D8E7-495B-A1B4-AE052E097520","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c626650566589b3d8f47216c2d5310339a3b397","datavalue":{"value":"https://doi.org/10.1287/opre.45.5.768","type":"string"},"datatype":"url"},"type":"statement","id":"Q4393124$8F8D077E-D985-49B0-A515-4F11C66A030C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47fc359e4590ba5763195940884410186833fb58","datavalue":{"value":"W2130350796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4393124$584BAEE5-1D78-48BB-834A-C4FD5EF13E9F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7d16f2dd3db1cd3b7c6448f1c2497047f83d596","datavalue":{"value":"10.1287/OPRE.45.5.768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4393124$E164774C-7E36-44DD-AA79-CF99EA1760FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63924abf92f1325301764d2fa8d1f354a8931d84","datavalue":{"value":{"entity-type":"item","numeric-id":3116647,"id":"Q3116647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fe1e533798bf7b3972db63adc9b7a4a752fa18e","datavalue":{"value":{"amount":"+0.8581973314285278","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":"Q4393124$B49FFBDA-88A6-49C3-B1F0-996DD0B93A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b721c2f01bdd3f2f6ae1f680516a5bac1efdeac","datavalue":{"value":{"entity-type":"item","numeric-id":1569935,"id":"Q1569935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9852aab04605910fb87050f02947b3edbe1d92d","datavalue":{"value":{"amount":"+0.8565091490745544","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":"Q4393124$B70BC1C9-45F3-42E2-84F5-08B7D1275C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d94c422bb71cba91c4e475f7e58926a372667ce","datavalue":{"value":{"entity-type":"item","numeric-id":2883626,"id":"Q2883626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1ff61341cd4cd9a54c34792fb996192ce8ea604","datavalue":{"value":{"amount":"+0.848540186882019","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":"Q4393124$16E68085-540C-4A5D-8DFA-F63266CEE277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67e5419c4a42bd8d1173f0637f5da0247591b7da","datavalue":{"value":{"entity-type":"item","numeric-id":2140267,"id":"Q2140267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8911cdc28c0cfb4a3a7e9bd0413480d0e3143219","datavalue":{"value":{"amount":"+0.8436415791511536","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":"Q4393124$A46E6FD6-C627-4457-8EF1-D5D2183B1AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37bc28041ea835c496417ae99c4f8e8bfd603f57","datavalue":{"value":{"entity-type":"item","numeric-id":3789335,"id":"Q3789335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbd2d60111c15ee5e6262e31a5227689efdce195","datavalue":{"value":{"amount":"+0.8394274115562439","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":"Q4393124$A59B4DEA-F69D-4BB2-877C-364AB63CB53C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4393124","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4393124"}}}}}