{"entities":{"Q6633256":{"pageid":14244408,"ns":120,"title":"Item:Q6633256","lastrevid":103652819,"modified":"2026-06-06T07:50:11Z","type":"item","id":"Q6633256","labels":{"en":{"language":"en","value":"Branch-and-bound and dynamic programming approaches for the knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7939149"}},"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":"Q6633256$5FBBB873-8542-420A-A481-FA88B09AE9F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7052b834dbdb8294bc1ee7346dc8f79f8a29f23e","datavalue":{"value":{"text":"Branch-and-bound and dynamic programming approaches for the knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6633256$2437BDC5-8481-4019-B0AE-F7A4B3768A98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6927084707832a7f68f19a9ab517d3b70ae5af6","datavalue":{"value":{"entity-type":"item","numeric-id":2668651,"id":"Q2668651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633256$9056B6D1-C83F-4A44-9D37-FECC64ACAEF4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"704afd3de261c7228c1aa98da27fdd07468e6a5e","datavalue":{"value":{"entity-type":"item","numeric-id":1981922,"id":"Q1981922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633256$FFB053AE-00E0-49E0-B821-701924FB81EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23896036e049cfba7d288b528f462eaf3fe1187d","datavalue":{"value":{"time":"+2024-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6633256$538B5F00-CB7F-419C-9A98-9C92336648AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6633256$17AE39AF-FFA8-494A-A50A-3990FA88B060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6633256$AFABCB50-6E0D-4A24-B886-05D1F492DDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6633256$B5CB9E71-060B-4D38-BAD3-A69443B85F67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a29dd625ba664d8eda8bc62ea5dce10ac3bfb98","datavalue":{"value":"7939149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6633256$169A3375-2939-4BC4-84F9-962B299920FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44630c18cb4fdb9b6004d5a472d9b6a1f3c46e1a","datavalue":{"value":"knapsack 0-1 problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6633256$074BBCE9-8029-4B7B-A516-062B74B5B512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q6633256$550AA04E-A706-49FB-B2C6-5444BF17F1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6633256$3EE51E06-EAA0-41C8-B97F-E82E4F1255CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6633256$0ED28C3E-03A0-4B1D-8A54-87931BACBD6A","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":"Q6633256$3F0C2077-D984-4A0E-8497-7EC6310E04B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e59305d56c28d0f38a95a6ab2d34297a08dc4d9b","datavalue":{"value":{"entity-type":"item","numeric-id":5864294,"id":"Q5864294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633256$D0F40C7C-1B49-4B52-B92A-22F3D8A2D3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc5ca0d29bf8333879c1638cbda5bc907baeea06","datavalue":{"value":{"entity-type":"item","numeric-id":5830128,"id":"Q5830128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633256$B7326057-6D85-4C92-AA07-8341E249B471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a54fc1ae027f3451649baa290357f1a8f2be94ce","datavalue":{"value":{"entity-type":"item","numeric-id":3115910,"id":"Q3115910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633256$BE0E4222-B409-42CE-85D1-D9580F11FBD6","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":"Q6633256$AA16BC79-810C-414E-BEE8-167C9F97A01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bfb3f5f4ba542c9ea97ef8f546ab34b9994eff8","datavalue":{"value":{"entity-type":"item","numeric-id":1847185,"id":"Q1847185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633256$A7F4E072-B933-4747-8EEF-2974626A6F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f360d58a06f36fd5cbe0c8a9b873fb5406ef7a6f","datavalue":{"value":{"entity-type":"item","numeric-id":1761956,"id":"Q1761956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633256$15B99478-CF23-43A4-A715-D8CFCA51B212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b12f577ecb17608fcd09e60751a87188192c6636","datavalue":{"value":{"entity-type":"item","numeric-id":1245074,"id":"Q1245074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633256$F3EB9DCA-B208-46D3-A711-F0B0FE1BF9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da49de909c458f814677222cf42875d149f4a5dd","datavalue":{"value":{"entity-type":"item","numeric-id":4105496,"id":"Q4105496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633256$0CFC7E1A-871F-443F-8133-87C78A908850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc0cb916a246c2a25a38688a21a70d261c4a2f2","datavalue":{"value":{"entity-type":"item","numeric-id":3116647,"id":"Q3116647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633256$F02F5C01-91F3-4534-86FB-C34AC3C768FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d1010178c854c27ac8d0041f0193df0ca03a82","datavalue":{"value":{"entity-type":"item","numeric-id":1569935,"id":"Q1569935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633256$349F6568-5764-43C5-B017-513AF20B7158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02679cf0bd55c6ca379473f90160a6bb638f1f28","datavalue":{"value":{"entity-type":"item","numeric-id":4066849,"id":"Q4066849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633256$82B02CDE-1A70-4ADE-9863-6077374147D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a4d400dc1ffd92ba8eb71a4f06727b65c37dbb","datavalue":{"value":{"entity-type":"item","numeric-id":5378742,"id":"Q5378742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633256$33E28217-2FD9-476E-9C95-A272F15177D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76d1792739f681ebdf42d5cb6d367b5b65dec034","datavalue":{"value":"10.1007/S43069-024-00372-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6633256$8B2F8EA2-BB4C-461B-AA29-481E0D7B486E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0840fcc3bbaf1a1436478a7cf9aaec35c8c434a","datavalue":{"value":{"entity-type":"item","numeric-id":3139129,"id":"Q3139129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bab51027c5b73cb0ded7e75f41b50b201dcd1f1","datavalue":{"value":{"amount":"+0.8126295804977417","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":"Q6633256$24BA2196-BFFE-4DD9-94DB-41335A20026A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b79a14f88bce8c810da739203d7b3f88a2ebc07a","datavalue":{"value":{"entity-type":"item","numeric-id":733985,"id":"Q733985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbdc9b22250a1551743793c2d9c5b057932882a2","datavalue":{"value":{"amount":"+0.8111855983734131","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":"Q6633256$C68BB2AF-8F69-4382-88DC-53EB85BE7EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b19f145acba30f5f6de843e0d8588769fba5e3","datavalue":{"value":{"entity-type":"item","numeric-id":1969304,"id":"Q1969304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36194f64f7353aeea19fdd3918e726569088e47a","datavalue":{"value":{"amount":"+0.8100266456604004","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":"Q6633256$BD9054D9-A5FF-4AE6-A9B0-CC57228B6ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"549b62d3b310ac8a586a5d23f6af789badb2c25a","datavalue":{"value":{"entity-type":"item","numeric-id":4247440,"id":"Q4247440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f31b2253fd5e339e8d7a14297cadbea46dd1363","datavalue":{"value":{"amount":"+0.8010328412055969","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":"Q6633256$7C32F7E7-4BB1-45BB-BF74-D6397C2F78CC","rank":"normal"},{"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":"089530293575b545688c514584cecc460b541db8","datavalue":{"value":{"amount":"+0.799842119216919","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":"Q6633256$687E8605-23A9-4A84-877D-5A17A07068C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Branch-and-bound and dynamic programming approaches for the knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Branch-and-bound_and_dynamic_programming_approaches_for_the_knapsack_problem"}}}}}