{"entities":{"Q3867547":{"pageid":5897452,"ns":120,"title":"Item:Q3867547","lastrevid":90883634,"modified":"2026-06-04T21:40:39Z","type":"item","id":"Q3867547","labels":{"en":{"language":"en","value":"Methods of constructing suboptimal solutions of the multi-dimensional rucksack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3670177"}},"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":"Q3867547$9C097698-FC15-47E8-8B1B-FE2A3DAF464F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24a0c5cf0ce836ff5382ef6766da691a852c8972","datavalue":{"value":{"text":"Methods of constructing suboptimal solutions of the multi-dimensional rucksack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3867547$DF1D2E12-6F9C-4E02-83FE-FBA55C5C85E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19ac6cae34288e548d1a348b1584b536ce86f37f","datavalue":{"value":"0429.90048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3867547$1566C2C9-70B7-425B-961C-47C63FA81597","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0e1d59a8bedba557d8e91ae8c7d3ff1c9d4f20e","datavalue":{"value":"10.1016/0041-5553(78)90138-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3867547$0CA87DF7-826D-4503-A48C-996563AD9347","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d72becc9c889ab764245437e25811881f50a226f","datavalue":{"value":{"entity-type":"item","numeric-id":1176912,"id":"Q1176912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3867547$98BE8455-23C0-4BF1-ACFE-E1EDE3DDA0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26c308efff1db64ac4a6a1f63ab7b43871fc8757","datavalue":{"value":{"entity-type":"item","numeric-id":3316131,"id":"Q3316131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3867547$767D04C8-237D-4C11-BC10-6B25BB72D713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f1985a3e3cc9cf04fb4b1b95f7ded7f0b0dddb2","datavalue":{"value":{"entity-type":"item","numeric-id":1424787,"id":"Q1424787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3867547$DBDE06B2-5601-44BA-9080-0F0EC5B85618","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f4b1db0ab0436e2a2713ddf38687a4e091b14eb","datavalue":{"value":{"entity-type":"item","numeric-id":133658,"id":"Q133658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3867547$9F48C36F-CC9E-484C-A3D1-7E688CCAA33D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-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":"Q3867547$D63F96DC-288C-48D2-988C-C0ED12A46137","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3867547$39459561-14D8-4BB5-B75B-CF710F4B5E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3867547$242D7A5E-DBDC-4935-BDFC-CA3C656ED596","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e30dcaccc70114133f65071c323668915daa8816","datavalue":{"value":"3670177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3867547$6FECB2DF-27A5-4FB6-A4BF-04C586C367A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"902c4c58bd1870de70f1ef521488a239405eb772","datavalue":{"value":"suboptimal solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3867547$0E7DCC25-EA6B-4D15-BF09-C920B6A198E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ec08de6fcac2968b4a17565346477bee1f2a4fe","datavalue":{"value":"multi-dimensional rucksack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3867547$62A06919-7459-476A-A903-2B1828B47B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3867547$12034AC5-D40E-461A-A4F7-1F68470FB8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3867547$F6E6A26C-B367-4D1E-B6F4-BC698A27F61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8556e1a13b656d0ad01dc49ddc4fd678dee3db5","datavalue":{"value":"construction of near-optimal admissible solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3867547$F167C0FC-71EF-48EB-B4A6-9D46CF305074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0deb6419e8b01fd4a90754277d250b9ae0d6443","datavalue":{"value":"numerical experience","type":"string"},"datatype":"string"},"type":"statement","id":"Q3867547$8420D15E-8478-46F1-B65E-1D7836AD34FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81600706d8106720ed4409f42180cf6427992444","datavalue":{"value":"0-1 programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3867547$F90D45DA-919A-4FC5-9A4A-FF1A2D3FA160","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":"Q3867547$975C39FA-3695-4623-A674-1A6BE8E8CAB5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"939150bfe402371b1b670d594da46a1001a87376","datavalue":{"value":"https://doi.org/10.1016/0041-5553(78)90138-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q3867547$4F077B8F-3D76-4E6E-8CC3-FA3A8065E3E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c91bbe67cc09900f8dc57493e001865045cfef4b","datavalue":{"value":"W1988213573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3867547$CE9B89D7-4426-4194-BA4E-FC0B78BBC72C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Methods of constructing suboptimal solutions of the multi-dimensional rucksack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Methods_of_constructing_suboptimal_solutions_of_the_multi-dimensional_rucksack_problem"}}}}}