{"entities":{"Q428109":{"pageid":429876,"ns":120,"title":"Item:Q428109","lastrevid":51493871,"modified":"2026-01-18T12:17:48Z","type":"item","id":"Q428109","labels":{"en":{"language":"en","value":"Dynamic programming based algorithms for the discounted \\(\\{0-1\\}\\) knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6047702"}},"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":"Q428109$A9D4555C-E2D0-4501-8160-47706E7D2777","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72d47a2401bc000e4e36d7df6a1578a694af9ceb","datavalue":{"value":{"text":"Dynamic programming based algorithms for the discounted \\(\\{0-1\\}\\) knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q428109$4B14E485-9570-40A4-8C97-D6DFE08D2F3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4085025f2ab88c6c5e7206d192c5b7a5880597a","datavalue":{"value":"1244.65087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428109$F22410A1-BA71-4EA8-A8F2-DF2B99951CDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8a29e8f880e157fe7fbc8fa62c4d99ed031295b","datavalue":{"value":{"entity-type":"item","numeric-id":203130,"id":"Q203130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428109$CAB9C359-480F-41C9-B86F-01392B4A15AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3aa4c7278295f8fb57ddd6e7e6d484a11011dd69","datavalue":{"value":{"entity-type":"item","numeric-id":227996,"id":"Q227996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428109$674DBD80-9F1B-4107-B0E4-D78EDF0F38CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b22d6d44c797ae0f9db0525b2dedc130388a5c7a","datavalue":{"value":{"entity-type":"item","numeric-id":297301,"id":"Q297301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428109$37B45653-A4B1-4D58-ACE8-38D19F5E1F9A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428109$D102D6D1-7400-42DC-A9D4-CD1BFC127F13","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"555fba5bdc6c0bd8b767e7cf573522b7525626a8","datavalue":{"value":{"time":"+2012-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q428109$885EB50E-9859-425E-BB3A-E7738AEE88C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428109$5A02ED3E-D16C-4069-890B-08F5A30A5E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428109$75AA545B-2380-4A52-9D72-6F91BB95F3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428109$AC27B6AE-AC92-4E1B-983C-0C4C2AB9093A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a0a318b99fe47c61359341c7680fea167126a9a","datavalue":{"value":"91B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428109$B42B7D5C-DB14-413E-B832-1C350E954F63","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"328a624ad8b02d2c5f285a1a2c91382add38d975","datavalue":{"value":"6047702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428109$3CD4367F-E6A7-41BC-9BFF-C77D0DFA3C57","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71d11979a91f53734afef99d430eeb8b598c54dc","datavalue":{"value":"discounted knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q428109$6A103522-B162-4A9B-9DF1-510BF159DA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q428109$682AE6CA-BF47-4724-9536-D6287A3D9584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1b398b746bbdd561646e561682c068796564bbc","datavalue":{"value":"problem partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q428109$368EB794-A94A-499F-8991-C4B23B07BB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60367bcf616125caa17e38e6a61badfa21c56f7c","datavalue":{"value":"core concept","type":"string"},"datatype":"string"},"type":"statement","id":"Q428109$F2509CCA-2228-46CE-8F44-1F9D3C652D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q428109$BD6DB470-C7AE-4F66-BFAE-E1006B5D6921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q428109$FFAC114D-14BF-410C-924A-3717BF867B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q428109$CBA9E473-FC05-492A-A050-BE73193D2700","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":"Q428109$A99EAAFD-6B94-4063-A8AC-191854DE9003","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":"Q428109$763A5BAC-86CB-46E1-B3E2-14441E46200A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c32e69089ebb837ec86efadac0a856b807c173aa","datavalue":{"value":"https://doi.org/10.1016/j.amc.2011.12.068","type":"string"},"datatype":"url"},"type":"statement","id":"Q428109$50B2D921-DD29-4E84-B0E8-5A628C26B4B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eca76874844868b5f334a3bb8e5e48ba870ad3ad","datavalue":{"value":"W1965011664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428109$F69A3A86-27A2-410A-82FD-E43A69C3BDCE","rank":"normal"}],"P223":[{"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":"Q428109$52430FD0-FB1A-43F7-AB38-619876E6A49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"721f20a86b3fdb7dfd483ce9da3fbd1be30d6e48","datavalue":{"value":{"entity-type":"item","numeric-id":5560785,"id":"Q5560785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428109$EEC035FD-005B-4C1B-B4B7-392CCBE76CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4858743909b49a1a4272100a0008dfe91e2e032","datavalue":{"value":{"entity-type":"item","numeric-id":3833893,"id":"Q3833893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428109$A91FCC78-0D0E-4E40-846F-6380722BDD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc0cb916a246c2a25a38688a21a70d261c4a2f2","datavalue":{"value":{"entity-type":"item","numeric-id":3116647,"id":"Q3116647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428109$59E1D479-D07C-475F-A9A3-F6B94B5460EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbd20aa9406179a2c036e61ba9eac45e1a746f0e","datavalue":{"value":{"entity-type":"item","numeric-id":4393124,"id":"Q4393124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428109$94774EBB-CD22-4CC0-B72E-C30DF9E9054F","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":"Q428109$B5AACDA4-E7C4-4384-A1DE-BCA397D069FE","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":"Q428109$829A7993-9C4C-46D5-A362-8EA4953808A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2178efecee9e6824417fa6ce142ff9af12f94997","datavalue":{"value":{"entity-type":"item","numeric-id":1044419,"id":"Q1044419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428109$28752397-A172-48F1-AE12-5CC902E52271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e8bbece95c375f84e31e9215c8180330e8ed005","datavalue":{"value":{"entity-type":"item","numeric-id":1772862,"id":"Q1772862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428109$5E2D6A7C-0EEC-4F76-B773-B208926371A0","rank":"normal"},{"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":"Q428109$4632DE83-2DB3-446F-8C8E-10D17DF03500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c52b21e2b050930655d553363cf317d38372f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3885184,"id":"Q3885184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428109$430F1E67-4EAF-46E1-A087-CB1B5118FC4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e49d23faab42ccb9f7391a1fa030bb45ae71292","datavalue":{"value":{"entity-type":"item","numeric-id":1413848,"id":"Q1413848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428109$2BFFBE34-06B1-4419-AFAD-C8E7CF9D7961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"343ee92610091a8b2257b0aab1d8a3d1600d57c4","datavalue":{"value":{"entity-type":"item","numeric-id":4945108,"id":"Q4945108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428109$65598BEC-3184-43C3-9CB6-A58B5BC2B952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba2e920879a42f4836aaeaf2472a0da8bf1a85f9","datavalue":{"value":{"entity-type":"item","numeric-id":1281395,"id":"Q1281395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428109$DF7A6411-ED05-4A45-9DEF-2BA0C4B360DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e94aa695c72d9b0bbf48579d541bbdb99a46e1f","datavalue":{"value":"10.1016/J.AMC.2011.12.068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428109$AAF376CE-3974-46DD-B2E7-8E6C34D5E878","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":"a6ccc9b1af883120f30450ab6b2633b48225fac2","datavalue":{"value":{"amount":"+0.8840240240097046","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":"Q428109$CF7E66D6-1931-4EAF-A136-3DDB39434D29","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":"f239f253bcd88174b442f9b1a14b395f05d7d344","datavalue":{"value":{"amount":"+0.8560171127319336","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":"Q428109$CD8FFB87-BDC2-4F81-9B2B-32657376F16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b00ee9e240b21732ee5a20d27e25eed56a8cb28","datavalue":{"value":{"entity-type":"item","numeric-id":342065,"id":"Q342065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"807e4ff26fc6857290cb929955de98038efcda92","datavalue":{"value":{"amount":"+0.7868636250495911","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":"Q428109$C8718185-80DC-410F-B567-5E90B8F93AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e74b2ec383314c324b5b36981fe9141ec9d89cf1","datavalue":{"value":{"entity-type":"item","numeric-id":1683061,"id":"Q1683061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"030db7d386b9497a02c76165c4785fdb217cd635","datavalue":{"value":{"amount":"+0.7677737474441528","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":"Q428109$E5F7637B-4B97-426E-8A79-1B5708E3E9A8","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":"7313a3f60ad2bf8676a4b793f001511ff6fab0e1","datavalue":{"value":{"amount":"+0.7644540071487427","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":"Q428109$22F8D96B-1F9D-4FCD-9FEF-8BD81BE7C9E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:428109","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:428109"}}}}}