{"entities":{"Q3896840":{"pageid":5926745,"ns":120,"title":"Item:Q3896840","lastrevid":54883049,"modified":"2026-01-30T00:41:39Z","type":"item","id":"Q3896840","labels":{"en":{"language":"en","value":"An Algorithm for Large Zero-One Knapsack Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3704342"}},"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":"Q3896840$D0A82C57-4A10-4C84-9BEE-56B26CEC342B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"651a5bc45543e8e64e0db1333c27794ac8c06dea","datavalue":{"value":{"text":"An Algorithm for Large Zero-One Knapsack Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3896840$75D12BF6-C7A0-4BB1-A995-5A77342DB807","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f966b3d2f4962643fa1f99b100bfb410af016ac0","datavalue":{"value":"0449.90064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3896840$65D0CF14-91C1-4458-A817-EBF83C930B70","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4063084962d9226ff816fe16c1ea5b0efdbcb6d7","datavalue":{"value":{"entity-type":"item","numeric-id":344929,"id":"Q344929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3896840$96D83455-FD12-471F-85B0-B65FA62D837C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe241a774cfed73375f9c4059afeb0a9607f70f0","datavalue":{"value":{"entity-type":"item","numeric-id":761346,"id":"Q761346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3896840$F313A990-D2C4-4BE4-9777-11B433C137F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3896840$27146A61-D1F3-41E0-A162-EA7017A9EFE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q3896840$F26109C3-AD68-47A7-BBBB-DC9A6FFA7DFE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3896840$B725CE62-988C-40C5-B38F-089A29D0FF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3896840$40ED62DC-FDB0-4BC4-87D6-44A9467B094C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3896840$9AB45D81-E33C-46A3-A5D3-BC81BCCB22B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"859fdd720428e2b1f415d683638a2bb28a44bf7f","datavalue":{"value":"3704342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3896840$C2106E34-D7E7-402A-A1C6-557C1E311A20","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"028fe0d47df5f0df6096af1a15ebee2aa860bc6b","datavalue":{"value":"large zero-one knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3896840$921D0B24-FFB8-4014-9FED-5C931C407F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3896840$F8118EAF-850E-44EC-B935-A9F9EA11513D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94d184d2d1d884388f1b044ebc4d6624cae50a4e","datavalue":{"value":"binary search-type procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3896840$A57E56E1-D678-4E3C-807B-1DD2CBBF18DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96075596321530ce2c55d71e826b8881fa37770f","datavalue":{"value":"simple heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3896840$11F8E378-7322-43A1-B8AC-6D499ACBBCEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2547fe05fc38d862a3c0fa5dd3d72d33319bce3","datavalue":{"value":"computational experience","type":"string"},"datatype":"string"},"type":"statement","id":"Q3896840$0990F3A8-16C3-484B-A11A-E2ABCB67846E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28672de9f59712a170a8f5abdd674678f2fa6276","datavalue":{"value":"randomly generated test problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3896840$E3C1F2AA-C63F-42C8-9497-43746C99C63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc81b0b5852ce9cb4bf70ca074f1ba6aad9ec8cb","datavalue":{"value":"problem core","type":"string"},"datatype":"string"},"type":"statement","id":"Q3896840$E190A333-8E54-4C25-8C2C-935AEAB614B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19c8888cf8c0205422c7589e95b271623c05594d","datavalue":{"value":"hard knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3896840$C835839A-1059-4F66-90EA-8921DB833A3C","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":"Q3896840$167C9AAD-6701-4E69-BFB0-E03A716756C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7647ee77d4b9944e6623bc048cf27211c9c151ab","datavalue":{"value":"https://doi.org/10.1287/opre.28.5.1130","type":"string"},"datatype":"url"},"type":"statement","id":"Q3896840$62EFDB65-82F7-4AE2-A15D-E26C1AF6457E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4072ca30a19e7f94a5f517d6ff3e06f3b1e59670","datavalue":{"value":"W2017316844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3896840$0EEEA882-6D7C-4121-A898-7ABAA5E27526","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d7d342c38b98897388ef2446c0265950f12c86f","datavalue":{"value":"10.1287/OPRE.28.5.1130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3896840$021F70D4-4F4B-455D-A213-7CD83D1D404E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3896840","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3896840"}}}}}