{"entities":{"Q1255893":{"pageid":1266643,"ns":120,"title":"Item:Q1255893","lastrevid":68306835,"modified":"2026-04-12T22:49:46Z","type":"item","id":"Q1255893","labels":{"en":{"language":"en","value":"An algorithm and efficient data structures for the binary knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3625116"}},"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":"Q1255893$ED68CFC8-A668-4ED0-B32F-1753DFA2F3EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f86f663678a45c77cc52816d1305b7ff4b5c9d00","datavalue":{"value":{"text":"An algorithm and efficient data structures for the binary knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1255893$6EFDFFFA-D75D-4111-9E73-315ED128F221","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52e1e0fff040ca169d2944951c9918b6f79c6b58","datavalue":{"value":"0402.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1255893$935238C3-7EF9-4C97-985A-9E2D330EDCF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e33a354b0c990f2f3315326d1991eea13716025","datavalue":{"value":"10.1016/0377-2217(78)90137-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1255893$ABE74DF0-1721-4AA1-B25A-2867EAE5E6EC","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":"Q1255893$F8C49CEE-589B-4A40-AF91-FEB7A782CE31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23512e79b17ec0dbe00d89a570006ab4e1ecd403","datavalue":{"value":{"time":"+1978-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1255893$01BF9036-60F3-485E-A2C5-495BA2402C88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1255893$AAF1A597-3D67-4899-85D1-E14D839120C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1255893$75BED6EA-76E0-4865-A053-6A72187D20E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63105c4ce7a499d8b68ef3a9b406354f217a8fa8","datavalue":{"value":"3625116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1255893$FCE6D4F0-9908-41D7-BE7A-B8C4BD9CE8F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a64d1cbab2c27a1a9af1cc60a9f387aeaff3bd0a","datavalue":{"value":"Binary Knapsack Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1255893$261C1EA0-21BD-4B86-A716-DFCC936946B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3464426a32713100963be2f89516a035092cde63","datavalue":{"value":"Reduction Scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1255893$6A181B17-5C94-4A93-8089-4E57088122D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df76e66a03562f15fa0bf3c9dfa4e150947b0498","datavalue":{"value":"Branch and Bound Algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1255893$CF3535CE-ABEC-46E0-AB92-A33F7886402F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c081ff8034cab80426b448ead3ab003cd1964440","datavalue":{"value":"Boolean Programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1255893$1354201C-23BE-4ABC-928F-D7BE96FD2A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ff2c2b48fb328b9b5bfb2f7822f08bda32388c","datavalue":{"value":"Computational Study","type":"string"},"datatype":"string"},"type":"statement","id":"Q1255893$EEBDB6A1-2618-42DC-A068-DE64D882E305","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb216790871f1d14493bd33be6daf2926156d327","datavalue":{"value":{"entity-type":"item","numeric-id":1137508,"id":"Q1137508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1255893$09C2E201-96B4-465D-9CA2-87E37FE7AEC9","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":"Q1255893$BB6A405B-C4BF-4A0C-9B06-8604DAE537A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90cb900acd533c83b382ab0f15048f7ad30461f5","datavalue":{"value":"https://doi.org/10.1016/0377-2217(78)90137-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1255893$0BA069EC-3EF2-4C37-9BCE-C741F56A481D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11001cf07e047646e3e012db337f85bbcd50d8b5","datavalue":{"value":"W2061197582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1255893$AC87B23B-BD6F-4F16-B98F-935528D05C58","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"68e9da6bbe094218079de58d2c81ce0af9c01bf8","datavalue":{"value":{"entity-type":"item","numeric-id":4088574,"id":"Q4088574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1255893$77248B2F-4B5E-4415-9199-74BB8EE94875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f1a58dd56513555cdf1d0c1ca60995e61dc3549","datavalue":{"value":{"entity-type":"item","numeric-id":5591244,"id":"Q5591244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1255893$6669E916-DAD0-4393-93AF-55B487CBF4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebea13d153a1cd692347c4bf2c988047a9c484ab","datavalue":{"value":{"entity-type":"item","numeric-id":3882189,"id":"Q3882189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1255893$BEF3413F-B18E-4F7F-BAFC-DAE7FA1C22AB","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":"Q1255893$E28CB027-24A3-4D8B-8C4A-BB46530AC80D","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":"Q1255893$E4065D3F-B20E-4698-96D6-D65A7DC49FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a03ba2c3dd778b77f2bbe2eaa0b2a279110f513","datavalue":{"value":{"entity-type":"item","numeric-id":5650509,"id":"Q5650509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1255893$C441C383-03C8-41C9-87A4-490C9A2887F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9a0a79f2b8ab65e0afb5757e806d06c3e9a52de","datavalue":{"value":{"entity-type":"item","numeric-id":5585877,"id":"Q5585877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1255893$E0E3ADE6-9866-4C0D-B4DE-091E5EC8D721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a7f4fd2e704e0a6b607fbd234fa8de37614fcab","datavalue":{"value":{"entity-type":"item","numeric-id":5675548,"id":"Q5675548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1255893$7B325F86-3806-4239-874B-BE174ADA7D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89c5c7de880ce0f25d1e29cac58149e9143c9c22","datavalue":{"value":{"entity-type":"item","numeric-id":4062940,"id":"Q4062940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1255893$DAA5B8C0-0807-4395-9EF6-96E509D69C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a5412e4e375df998a9456d64ea1a7a8d7ffc12","datavalue":{"value":{"entity-type":"item","numeric-id":4096145,"id":"Q4096145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1255893$1365C4CA-910F-4AD9-9937-417A361492AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a7c84d249e7a154cf3b941614506b590812bdbb","datavalue":{"value":{"entity-type":"item","numeric-id":4060734,"id":"Q4060734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1255893$BDE04221-BB86-4297-AF73-AADAEB212AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1255893$3E2A75EF-CC0D-487C-BCD9-7FE919FBCAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c6075d3162cc2697c3a623514b5c8ac9ff8390d","datavalue":{"value":{"entity-type":"item","numeric-id":4082550,"id":"Q4082550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1255893$EF45FA5C-A9EA-45A2-8103-26BB66358337","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":"Q1255893$01789E41-43B1-4D67-93EE-6EE275D8A25E","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":"Q1255893$18F8FA60-7A52-467B-AF7E-F8F925473866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4bb130c72c83098fac2d21981e689cc6dd310ba","datavalue":{"value":{"entity-type":"item","numeric-id":4136930,"id":"Q4136930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1255893$6E000087-2A65-4A99-AD99-D325177B694C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf2714b2385ea91e0eb38a6730265dec74585468","datavalue":{"value":{"entity-type":"item","numeric-id":4148946,"id":"Q4148946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1255893$77EE086A-922B-4FE6-A3B8-EE6C1D5882D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm and efficient data structures for the binary knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_and_efficient_data_structures_for_the_binary_knapsack_problem"}}}}}