{"entities":{"Q789318":{"pageid":791166,"ns":120,"title":"Item:Q789318","lastrevid":64351923,"modified":"2026-04-11T19:16:56Z","type":"item","id":"Q789318","labels":{"en":{"language":"en","value":"A heuristic algorithm for the multidimensional zero-one knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3845346"}},"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":"Q789318$3E2D0144-209A-41E8-B268-3C405B8A2087","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"472c75ebf245a3ab213b7f4aa4cb6f63daf17a6b","datavalue":{"value":{"text":"A heuristic algorithm for the multidimensional zero-one knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q789318$5FF6C84C-371D-4E2E-BBB7-73BC35D3ED75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"919a9957c4d9b0d65e3e36227a9621d9d832db90","datavalue":{"value":"0532.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789318$32D31AE2-D7AA-4830-A68F-54D5EF9F2116","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c40fd8d601e5a14e8c13623e09c307c8c7dda48e","datavalue":{"value":"10.1016/0377-2217(84)90286-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789318$122D1167-F4D6-495D-A41D-43F775F18636","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b2f8ae1ec22d0b1908d41f2ed31382e0834a83f","datavalue":{"value":{"entity-type":"item","numeric-id":789317,"id":"Q789317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789318$3FC8D1BF-FF59-4E14-8422-06927B5C9E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"639fa0d981a9f4d14c3261940a49f5fa3f49390f","datavalue":{"value":{"entity-type":"item","numeric-id":1051421,"id":"Q1051421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789318$7BF841DA-0D80-4951-9679-D9D580119571","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":"Q789318$70B7A202-1506-4E00-AD45-2BA1B407B82F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q789318$FEF5CC0B-EF89-45E7-9AD7-58783AF93E6A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789318$339F23AB-747C-4919-8502-E570AAE89670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789318$DF843922-4FBB-476A-A32E-991B6B2DCF67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789318$D2B00B43-F443-4B6B-8233-85CF45234AE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4cd0c4b8ef2c8f84b1311820cd76c6110eec3829","datavalue":{"value":"3845346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789318$AD2DF560-8E0F-4266-885A-ECED148C4848","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af51969b73542d6aab2bcded7015ec65969c29e","datavalue":{"value":"heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q789318$7B93C0B6-40F9-4AA8-8AEF-076BD8D0B94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c0b807ce95ffa69c2e1059e1ad6d9ddf7f7d221","datavalue":{"value":"comparison of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q789318$844F973F-CD88-42BD-B5E0-3B81A1BB5FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba09f170c63c6439a952a600ff82664c62078197","datavalue":{"value":"multidimensional zero-one knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q789318$2A9943BE-C92C-4BF3-B6A2-FA58C1547B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d472934c17894cf616ad0ae186872f4099e10737","datavalue":{"value":"computational efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q789318$B9831E0A-0D5C-4144-89C4-8236CBA4B851","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":"Q789318$E25807D4-307B-4A94-9246-24355CC181C5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f0fc2cab25e15c60c8b2189eb310680043fe842","datavalue":{"value":"https://doi.org/10.1016/0377-2217(84)90286-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q789318$E7DA8ED5-E59A-4A2C-9BC2-013D03449B0D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b69396a066960be18dc3c8c4e96493dfead642f","datavalue":{"value":"W2022338859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789318$BCB0749C-25A1-40BF-A3F1-D684FCF27917","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b77d70b468b298dec116253d59890a02b5104a1","datavalue":{"value":{"entity-type":"item","numeric-id":3885518,"id":"Q3885518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789318$D6820BFD-9E2E-4A10-B200-69B1A7A5A5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d45fa841a6a5a6e49fe7dc5b973e71a214489c6","datavalue":{"value":{"entity-type":"item","numeric-id":3896840,"id":"Q3896840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789318$2C4A2F2C-F731-4E75-A5B3-F13B119ADDA6","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":"Q789318$7B9D4177-B444-418E-B4C8-BE637B1D8B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"613599edc92e38a46f3320b4b5514096fcd17234","datavalue":{"value":{"entity-type":"item","numeric-id":3850361,"id":"Q3850361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789318$0121419C-D101-4CFC-A580-2074EFBCF4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c61fb1748d057d21c61d569005a530e840e405c5","datavalue":{"value":{"entity-type":"item","numeric-id":4124603,"id":"Q4124603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789318$5EA7B3BB-BD96-445D-B75D-5D621011FF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789318$4630FABB-0560-4BBB-848C-47CA330F0C80","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":"Q789318$AC58D3A1-6EB6-4A6B-924A-6019F0DD7FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0acf6e5ea972c32df18cbaa83ac5e7698e48b25f","datavalue":{"value":{"entity-type":"item","numeric-id":5568934,"id":"Q5568934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789318$487DBA53-27C3-40E5-B2D2-AED0BB2E9B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e974ce33536072638fa269bcc346686111405a5","datavalue":{"value":{"entity-type":"item","numeric-id":5541760,"id":"Q5541760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789318$72C86D0C-9C98-4237-BF85-7B6B49EED669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de5e1411b1851d598fbe7e94c684ff88c26b001c","datavalue":{"value":{"entity-type":"item","numeric-id":5550290,"id":"Q5550290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789318$69A0F108-3FCF-4DEB-B13A-CB2DD246DA7D","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":"Q789318$14D883B8-C1B1-4FEA-844E-115FD216E5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b190177915377e2f1ad31ebba0afc9eb0da58bb","datavalue":{"value":{"entity-type":"item","numeric-id":4065290,"id":"Q4065290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789318$741F568A-2B40-47CF-B1D1-8936CB0397A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17744187781dd5066da27297c994f3adc6c9a437","datavalue":{"value":{"entity-type":"item","numeric-id":5574581,"id":"Q5574581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789318$31847647-2960-4D07-BEC1-E52DAFE99949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"448ed04a65fe9f8e801bdc4b112ffb035d241d9c","datavalue":{"value":{"entity-type":"item","numeric-id":4146562,"id":"Q4146562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789318$C80DD165-62B8-450C-941A-7FAC2B4D6CA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A heuristic algorithm for the multidimensional zero-one knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_heuristic_algorithm_for_the_multidimensional_zero-one_knapsack_problem"}}}}}