{"entities":{"Q2079394":{"pageid":2090136,"ns":120,"title":"Item:Q2079394","lastrevid":55423630,"modified":"2026-02-17T16:07:28Z","type":"item","id":"Q2079394","labels":{"en":{"language":"en","value":"Heuristic and exact reduction procedures to solve the discounted 0-1 knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7594674"}},"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":"Q2079394$C723C708-E905-4B05-9A40-4486ADCAA173","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0e0b7f18c42e5eb5e89152d8620057f31da8195","datavalue":{"value":{"text":"Heuristic and exact reduction procedures to solve the discounted 0-1 knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2079394$47313B42-D641-4F05-B801-8AC7F24B902B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"49b0925b43a30c3be55d59a0d0166b367c7433ee","datavalue":{"value":{"entity-type":"item","numeric-id":340334,"id":"Q340334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079394$79010A15-4328-419A-9043-FD8B66BDC134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e736e67751b55f3c5ad2607f458ecbe17602a93","datavalue":{"value":{"entity-type":"item","numeric-id":322896,"id":"Q322896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079394$A047D667-7B68-498E-9730-C33B43CCB931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ce3b33534286a123a2e1c31d7f655f82d50078d","datavalue":{"value":{"entity-type":"item","numeric-id":180479,"id":"Q180479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079394$60AD5914-54F0-4907-B12B-A3A52DEC8402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"509dc1906527aadb03f9b0e83ed1fe0747b956ab","datavalue":{"value":{"entity-type":"item","numeric-id":817184,"id":"Q817184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079394$D6F0329B-E25B-479A-A422-48785971A880","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079394$9B893F02-BFAC-4692-A077-968302A9679B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a9871aa2d6ddd4483b8fa4c253f1ab5dd189a12","datavalue":{"value":{"time":"+2022-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2079394$F9FEA200-009C-4C20-8223-D2113D2BB470","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86ef6078a49fd4264733cf58d3bb824e372671b7","datavalue":{"value":"https://arxiv.org/abs/2106.03438","type":"string"},"datatype":"url"},"type":"statement","id":"Q2079394$B8A44EAB-1981-49C2-9542-21CC80328BF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2079394$C5F4E779-E6E5-4104-93DF-42A69314FE2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cacad41e1e6a1746692ca1b6af67652f0b6564d","datavalue":{"value":"7594674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2079394$659D5A77-8C92-406B-83F9-1AF90BD5D016","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2079394$7C0DA86E-C809-49E7-B701-D15132DE0025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71d11979a91f53734afef99d430eeb8b598c54dc","datavalue":{"value":"discounted knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2079394$0C619929-BB0A-4218-B9CB-13F093279C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e41a173fa1cc9437b2b4bc4f3d693d50c0ec45d","datavalue":{"value":"fixation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2079394$FBFFC5F5-CF94-4024-B099-B468B93521A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2079394$42AE31EF-343E-44F6-83B0-6DBC5511A7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8887db2cfae0f2de15d728bfbe170cf3d84cd83","datavalue":{"value":"instance generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2079394$BFB6FD03-E6EC-42AA-AC65-D20169AD9540","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":"Q2079394$2F85234B-0D15-4C8F-AF3E-A7678E267F68","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":"Q2079394$C45BC4CF-8996-4091-B94D-29B59C4EBC20","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28da65cd7994db39507f0231b7d035b9f47c34b6","datavalue":{"value":"W4224979492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2079394$4C66BE1A-1C5B-4B51-A3A4-70975DEE486E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a860092cae4ad4c5ee631c0a98f0a7ee7f9c9d0","datavalue":{"value":{"entity-type":"item","numeric-id":3241581,"id":"Q3241581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079394$702AF6DB-E226-444F-AD57-C5D410255956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7fa379cff3cccf64700990163c7aec8d9671d4a","datavalue":{"value":{"entity-type":"item","numeric-id":297243,"id":"Q297243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079394$699D066A-FFD8-4F3A-B2AF-7EC6E2CA4CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7b1d2fac234e464e301e80215a07b33b1607726","datavalue":{"value":{"entity-type":"item","numeric-id":322972,"id":"Q322972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079394$92317C08-A4CE-4C7D-8587-0C985E5898DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51a8fcd37d0858de62c4bae11a54d470a9466f7b","datavalue":{"value":{"entity-type":"item","numeric-id":4074670,"id":"Q4074670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079394$3CA712F6-DC8E-4347-9283-4FA02E9DA41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"552127697b54f48dfe1e9d47768fe1f179805934","datavalue":{"value":{"entity-type":"item","numeric-id":1156694,"id":"Q1156694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079394$781FB11E-E9C6-4633-B833-43F9873D3496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"444ef82be7aa085e4e525b91df0d015c6d506b67","datavalue":{"value":{"entity-type":"item","numeric-id":5560786,"id":"Q5560786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079394$7C14ED97-3201-4D1B-A164-BC78E832FF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495843c7a84b22599481739f9e73dafda09f7f40","datavalue":{"value":{"entity-type":"item","numeric-id":2282074,"id":"Q2282074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079394$A9BA9716-2B47-4FC0-BCEF-862AE768B570","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":"Q2079394$F3353DF7-5732-4B25-BD7F-B0837BEC1F15","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":"Q2079394$3593ADCB-A4BB-4CE7-A945-5EB53F10C02C","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":"Q2079394$E462BCFF-991B-4A65-A67E-08FA57041E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495cba8abec149d5abd07c6b64a40b0c51acd899","datavalue":{"value":{"entity-type":"item","numeric-id":4393123,"id":"Q4393123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079394$572E56FA-19DE-42C8-AC18-FA30DC493607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebbce721baf3232e862e40c62616d8474590d92","datavalue":{"value":{"entity-type":"item","numeric-id":2356097,"id":"Q2356097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079394$BD8D5570-A206-4D7E-BCE9-CAA16677575F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9da5469ebbe6a86ebf5e1c048c7d493df0dfc45","datavalue":{"value":{"entity-type":"item","numeric-id":428109,"id":"Q428109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079394$E58BEAFF-715A-46BD-9EB2-7C9AD6CF2386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceb1ba0723c9843d5b7426f9c2de143e52782040","datavalue":{"value":{"entity-type":"item","numeric-id":4062194,"id":"Q4062194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079394$9D414CC2-7C6A-49CD-BC05-5648CFBDF655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"523181021977faad2437a900d8d2ffc5bad3c959","datavalue":{"value":{"entity-type":"item","numeric-id":4193264,"id":"Q4193264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079394$DE36AC62-5A49-4414-96C8-36C6D25EE5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4acf9fc9aca5ff45b6fdd6ec626b12b9aec602c","datavalue":{"value":{"entity-type":"item","numeric-id":3437243,"id":"Q3437243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079394$CC99B87C-A591-4CCB-B581-6BA769418B8F","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":"Q2079394$22DA2650-0F9B-4149-90BD-3C332BB50842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e62040678950281a1295e4ef2e270fe03444e5f9","datavalue":{"value":{"entity-type":"item","numeric-id":3893672,"id":"Q3893672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079394$70FBAFC2-B916-4039-A2A8-ACB6B594BA7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3db8474c951210a8bb19aef830dfa857aab59a64","datavalue":{"value":"10.1016/J.EJOR.2022.04.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2079394$8E013914-82B5-4356-8E0F-35E4371B2399","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f42e231dfd20bafcece36b154170501e7152aa7f","datavalue":{"value":{"entity-type":"item","numeric-id":2282074,"id":"Q2282074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c899d36c2dbd2d58fd2ebbabe2316b1a900e21c2","datavalue":{"value":{"amount":"+0.8623250126838684","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":"Q2079394$ABF90522-5E81-4B8F-9D57-BE63E7A729C0","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":"ea2fc40ddeffb9d666d8a97ba09538380e1d5e20","datavalue":{"value":{"amount":"+0.853934645652771","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":"Q2079394$C45B4B3A-DDAC-4911-81C6-8BB07FDFD35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d84c0e09dcad99cbc527823318c5b17a2a75abd","datavalue":{"value":{"entity-type":"item","numeric-id":2462106,"id":"Q2462106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4f5f3deaaf517ad856a2768e7b30aa8b65a1d96","datavalue":{"value":{"amount":"+0.8065662980079651","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":"Q2079394$D93D5BA6-EBD5-4ACB-9652-F209E60F4683","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":"2c4ed770873d33b507ae911f275e7f0419ff4716","datavalue":{"value":{"amount":"+0.7930190563201904","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":"Q2079394$A840CAA1-AE9E-4E02-B26B-1F0D3716B045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48f4ef8877334d58a356c5420750b1ce9de76b5f","datavalue":{"value":{"entity-type":"item","numeric-id":875412,"id":"Q875412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8f4bb6dba37fe0655e455ea0689129f3a255964","datavalue":{"value":{"amount":"+0.7904649972915649","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":"Q2079394$16F64141-4A08-48A9-BAF8-F9A9DBA9BB12","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2079394","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2079394"}}}}}