{"entities":{"Q3116647":{"pageid":3127363,"ns":120,"title":"Item:Q3116647","lastrevid":45480637,"modified":"2025-12-09T08:12:23Z","type":"item","id":"Q3116647","labels":{"en":{"language":"en","value":"Dynamic Programming and Strong Bounds for the 0-1 Knapsack Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6005759"}},"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":"Q3116647$6493238D-5BB9-462D-81C6-30E2236B54C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8fb686ac20209a5e0bf4a931e2243d031265a818","datavalue":{"value":{"text":"Dynamic Programming and Strong Bounds for the 0-1 Knapsack Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3116647$0B7855B9-9F61-439B-A1DE-DB92675BD4E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61823667eb59653645348c40b5bf984b32f947a9","datavalue":{"value":"1231.90338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3116647$ED340E3D-B6CC-46DC-8210-338226794282","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":"Q3116647$711941A0-782D-47C5-87AD-56850F126B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b872701bfb1dbb58ac5ab4dce200a4c7ff12af20","datavalue":{"value":{"entity-type":"item","numeric-id":168068,"id":"Q168068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3116647$5A41C1D9-D916-45F8-BEE5-5670246F5159","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":"Q3116647$B602BF51-4B58-4AB7-9C44-8DBA034D7B95","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6e44c27f3d340aab0ff4982041b8ffdf589013f0","datavalue":{"value":{"entity-type":"item","numeric-id":65608,"id":"Q65608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3116647$E8B32AFA-E8E2-4652-B165-2AA1180EAAF2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ba635942cb4f43d4ed08137830e8e93680747589","datavalue":{"value":{"time":"+2012-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3116647$599102EC-4053-43C8-AE7D-7105A2F45EF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3116647$6011AB02-5243-4FB3-B34D-B7FC365DE1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3116647$D5770068-F463-449F-B24B-201D281EF77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3116647$9ACEC479-7086-440B-85BB-F10111F0C76A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57358e0d680c3d29e27e716e23c6216abaaca3b5","datavalue":{"value":"6005759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3116647$44BE2FA6-615A-4D34-B2E5-BCCE0D5BE2CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3116647$65162072-50C1-4D7E-B0B2-C1F949666B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3116647$7F704B39-9238-4CED-9586-07B5F6B98CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3116647$042D4C6B-E8A4-44E3-929E-AD5BF8E72AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541cce6f0b4966a9724f9f2c91726c813f677099","datavalue":{"value":"surrogate relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3116647$A891E028-B4BF-4C20-95EC-1C11DDA06596","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":"Q3116647$92D613A2-3996-4D3F-990C-FF4A5493F5FE","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":"Q3116647$1D238A72-BA12-425B-A9DE-C415443AFDED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7080f7e71ce234edc0240b7ee43208eba27e671a","datavalue":{"value":"https://doi.org/10.1287/mnsc.45.3.414","type":"string"},"datatype":"url"},"type":"statement","id":"Q3116647$59DA7348-594A-444D-8BA5-DA8B7EBD5411","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71956b2ab839df8262fabfb6913b9ea0a2b0a939","datavalue":{"value":"W2156293131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3116647$03514D7F-8004-42DD-891D-9E1079B26A3B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"39fe5236bc11cd28ef5bf4fb299e6f64ec8519b1","datavalue":{"value":"Q58826501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3116647$13AA1525-BDDE-42ED-A46B-6FF271844E3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad59507ce52c08b147e73a477c9947f135b5640a","datavalue":{"value":"10.1287/MNSC.45.3.414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3116647$3771B039-27FC-4F95-B363-C7132017D8FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ade760729bb0118fdda33607ed3fd851b66ead23","datavalue":{"value":{"entity-type":"item","numeric-id":4640248,"id":"Q4640248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46f076b4fda926eb3b19c535b2ca8765032b1987","datavalue":{"value":{"amount":"+0.92881715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3116647$2F5CA458-0B7D-4566-9D16-8734D6A2BF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe5fbf3048ede4eaa9543fe4e0caa76bda15d242","datavalue":{"value":{"entity-type":"item","numeric-id":428109,"id":"Q428109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3a007b9a52c174a74d3135819f995028096b7d8","datavalue":{"value":{"amount":"+0.92205775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3116647$3508C70B-3844-4AAD-9E3C-D167B8948A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1db00c1496fb644092c27c874df2783980e60161","datavalue":{"value":{"entity-type":"item","numeric-id":4393124,"id":"Q4393124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ce0c32fd9fd03ffbc0b40c8a64d159836368140","datavalue":{"value":{"amount":"+0.91556484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3116647$F5D8E320-6338-4729-AA70-70464168B688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfbfe6e9850d43a1591b13296790ccee4713ba8a","datavalue":{"value":{"entity-type":"item","numeric-id":4642123,"id":"Q4642123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eea917a5d43631dd6305c0b174ee2746d28e8ff6","datavalue":{"value":{"amount":"+0.9097025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3116647$BB81EE31-03A1-46A9-B5DA-FBD8C21C832C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b467b6da83dc6d8097c4cb7056a48d5be5dff56","datavalue":{"value":{"entity-type":"item","numeric-id":3381805,"id":"Q3381805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b83113bc30f86ea8af017d3a431a2910e523fbce","datavalue":{"value":{"amount":"+0.9078618","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3116647$2F187E2B-26BC-4497-8BD5-99628CA7A78F","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":"bed65206cc39c5f17be84a7882ff548d55b184a2","datavalue":{"value":{"amount":"+0.906085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3116647$07F9E65F-7F77-48DF-BFCF-9BD842E42953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f78457b4229beff50d57d6dbada20fad3e770cd","datavalue":{"value":{"entity-type":"item","numeric-id":3059315,"id":"Q3059315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ace3ea6f28d9d08444ec3df7c5935d9b10b0049","datavalue":{"value":{"amount":"+0.9042667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3116647$B96E2379-D2B9-426B-981E-3E1877B11650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7163fef9b9aa0cd612f1c3ee6623c2687f93a25","datavalue":{"value":{"entity-type":"item","numeric-id":3481489,"id":"Q3481489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70aa7b28002c60112ab07dcd53b4dbc249bb1c62","datavalue":{"value":{"amount":"+0.902808","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3116647$825D29C8-2601-4069-AA65-4D23E1320640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6a5e6085e4d5488370b1ed8eff582aba73f9cde","datavalue":{"value":{"entity-type":"item","numeric-id":1130040,"id":"Q1130040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4d145de31e975cba03c1a2b06d48dc9680be017","datavalue":{"value":{"amount":"+0.9010644","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3116647$26AC6D18-1E49-419C-8337-C3C658BDD525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91e0a243604230d30aaef5dfc2a919a8ee7917aa","datavalue":{"value":{"entity-type":"item","numeric-id":3556579,"id":"Q3556579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c373e7f2eeb34fd0addc3b6ab408141a0bb96ad","datavalue":{"value":{"amount":"+0.8994107","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3116647$F78C8D61-726E-4F52-9E0A-70F84CAC92AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3116647","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3116647"}}}}}