{"entities":{"Q1138485":{"pageid":1149234,"ns":120,"title":"Item:Q1138485","lastrevid":42903922,"modified":"2025-07-15T21:35:15Z","type":"item","id":"Q1138485","labels":{"en":{"language":"en","value":"Dynamic programming algorithms for the zero-one knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3672037"}},"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":"Q1138485$A531F0B7-BFB5-486C-BF1C-1310C4B651B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"255e17b46ecf828418446a87183f28e0376f3a6b","datavalue":{"value":{"text":"Dynamic programming algorithms for the zero-one knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1138485$C9F8B4A9-DF5B-42CE-AA4E-71703746F718","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e10fcabc4fc9f0d802d9a0e1fa7273d5d0f5705b","datavalue":{"value":"0431.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1138485$18C94FD6-9B05-451F-9B81-3CDA454649F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8868e8e37edac70187d9b63056827c5700c35162","datavalue":{"value":"10.1007/BF02243880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1138485$613F03AB-C136-4638-8620-841992AFAF86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1138485$23F89C51-7426-47AE-B65B-A267B9A0209E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1138485$851E24CD-1897-4F95-845E-AE835BD46656","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":"Q1138485$067A8A9D-1EC7-47BA-8013-AB6359EDE39C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1138485$104FE50A-6C7A-4BEC-A05C-C18CA3D09CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1138485$C5C6CC67-65A2-485D-A67E-376B41A0D5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1138485$8A4FF7E5-DEF0-4BB3-8689-0DD1EF35D70D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91f66e8c9ef08ab9e2222ce7f9ac9bfbbbe1fae2","datavalue":{"value":"3672037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1138485$C3D30A00-99EA-443A-8A03-271EBE88F7EE","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":"Q1138485$915CABF4-ADDC-4BD4-B7E5-BA24E903299C","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":"Q1138485$4A23CCC0-9AE7-4966-ACCB-B4DFF7D2AF5E","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":"Q1138485$3F2C50DA-EA4E-4EB8-A766-73C228702C56","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":"Q1138485$171A0B21-5BBB-4DF5-AACF-58655295894C","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":"Q1138485$12970C2D-55CA-41D9-8398-BFDE21CF6E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf1022db4a42ecb807eebe5be57a911b60556e4","datavalue":{"value":{"entity-type":"item","numeric-id":4062195,"id":"Q4062195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1138485$8043303F-D249-455A-ABB4-68E26CB22781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b12f577ecb17608fcd09e60751a87188192c6636","datavalue":{"value":{"entity-type":"item","numeric-id":1245074,"id":"Q1245074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1138485$B3177269-F044-4B6D-922E-BEDA6CEB117F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94e0bc0783da3e213c21b966ef59dcbfc9fad70b","datavalue":{"value":{"entity-type":"item","numeric-id":4197626,"id":"Q4197626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1138485$2ABCAD56-8C0C-48EF-AC60-F6129066857A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36df6b766661c94916e046513766fc7d6a63059e","datavalue":{"value":{"entity-type":"item","numeric-id":4123112,"id":"Q4123112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1138485$B3A40FEE-CB79-4576-BE81-FA66B90AC309","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":"Q1138485$478B63E6-0DCC-4D9D-AB10-67CA4F8FD4FE","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":"Q1138485$84944B77-D8BA-4451-BAD8-0F8CF8B5C67F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16e9e2195038813cc40965b8bf8725688574d8c2","datavalue":{"value":"https://doi.org/10.1007/bf02243880","type":"string"},"datatype":"url"},"type":"statement","id":"Q1138485$22CCC91B-FAFB-467C-A2B6-8D662F821BF2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f932eeeef714e136f5b49730d397edb2a6ad0253","datavalue":{"value":"W1563501581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1138485$1C23E65C-6A39-4720-A326-CAB86379A1EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1138485","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1138485"}}}}}