{"entities":{"Q2885555":{"pageid":2896280,"ns":120,"title":"Item:Q2885555","lastrevid":83697314,"modified":"2026-05-07T10:01:15Z","type":"item","id":"Q2885555","labels":{"en":{"language":"en","value":"An exact algorithm for the budget-constrained multiple knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6037916"}},"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":"Q2885555$82182519-4A95-4514-BFD3-DF1444423375","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64d334e73947266982271c6961574d009774f537","datavalue":{"value":{"text":"An exact algorithm for the budget-constrained multiple knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2885555$28A4908B-402E-4B39-A232-6844912383DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"983eccffe42691571662f1a8685b1a6a516ea690","datavalue":{"value":"1247.90200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2885555$3B298A13-7BCB-400D-B58C-12A5A3A06DD2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f57cafe5968f48dc76445707c48f43510a0f4495","datavalue":{"value":"10.1080/00207160.2011.608844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2885555$DD885D93-B3F3-4827-9E7A-7EAE09154914","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9168f8d9d986aee78d27d9c9b5723804f40612b","datavalue":{"value":{"entity-type":"item","numeric-id":1762020,"id":"Q1762020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2885555$AAAF9C83-9976-4593-B848-20A693E32E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eec7f2d30a2ac4162676423f02c1b25c52a1a6f6","datavalue":{"value":{"entity-type":"item","numeric-id":531432,"id":"Q531432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2885555$9733FD6A-1786-46B2-90C3-F41F6D6AC296","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2885555$FB3DCFBE-190B-48D5-B05C-145A58CAA107","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a791962b7bf8be6759d99d8d914e7c75a4b20fc2","datavalue":{"value":{"time":"+2012-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2885555$48B1B7E6-3401-4F6B-8D9F-97008431AE0F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2885555$185FEB0E-DABF-474C-B64C-6D962B131D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2885555$ED95222B-86F1-432D-A909-AD089FD872B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2885555$AEBAE31B-2082-40E1-9FA8-38FD49C5950C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67d5506556233ba272f06a41a94451554716f105","datavalue":{"value":"6037916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2885555$5B4D75E1-4CB9-4CB1-AC9D-9B504EE427B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c4805435a99761d1c4ec6cd11243a1bc570c29","datavalue":{"value":"multiple knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2885555$CD9EC327-F1A2-44BA-8DA7-79F5730B2A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2885555$17D43169-E1A1-4A9E-880E-BB4CB5D75C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2885555$7EF1250C-0C74-48C5-82E7-A0C14B89780B","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":"Q2885555$EF995709-BC0A-4EA5-B86A-F3A2FF694D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"78c3f861238327678d1487313400b096b69d0ce2","datavalue":{"value":{"entity-type":"item","numeric-id":18572,"id":"Q18572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2885555$76705384-BBD8-4E3E-A55D-F3EF8F6EEFBD","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":"Q2885555$7F920FDB-CC7E-483E-9E0D-BC10AC985030","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c43edf372b7ef728e7008b9905e9c57de190cb4","datavalue":{"value":"https://doi.org/10.1080/00207160.2011.608844","type":"string"},"datatype":"url"},"type":"statement","id":"Q2885555$F431E986-E970-472F-889F-2D3FE469DD2E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d0af28140ad2efb618307007302cab79c0ac2261","datavalue":{"value":"W2103428370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2885555$A56D6AFD-9A2C-40DB-9806-7A273E50048E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"083d97e730faf90a4132402a3f045bdbf076bc3c","datavalue":{"value":{"entity-type":"item","numeric-id":3919449,"id":"Q3919449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2885555$FCAC4E8F-50D2-4770-BD92-B8CC3E25CD0F","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":"Q2885555$6801D488-6848-43E1-9FC2-5A69463A189E","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":"Q2885555$DB1AC602-EB54-4943-A6F3-BA98F9AB60DC","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":"Q2885555$8C55956A-E228-43B7-B5B5-3C36DD1C7F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb71bc0d79edb5ab56803efc5cebf0531445a333","datavalue":{"value":{"entity-type":"item","numeric-id":1390271,"id":"Q1390271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2885555$75B127C2-68D3-4407-9CA2-3317AC28C1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3eed67859cd80ac579d52a716e4ac6cffd11945","datavalue":{"value":{"entity-type":"item","numeric-id":1124710,"id":"Q1124710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2885555$275BCB8D-A623-4451-BE20-412A374A4CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84eb814f355d5fd7028afe1abb5763906e08c7f6","datavalue":{"value":{"entity-type":"item","numeric-id":4350159,"id":"Q4350159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2885555$87BD5E09-DE84-4CE3-A921-9CEC2D379446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e0c73041780989b5bbaaa936d612041c1205459","datavalue":{"value":{"entity-type":"item","numeric-id":4254875,"id":"Q4254875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2885555$945F0055-8A5D-4078-B3B7-746F2A611C9F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21e9be7d2a0dfbac2fceb93b30646c3d616b9ac4","datavalue":{"value":{"entity-type":"item","numeric-id":1011207,"id":"Q1011207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"707a6bbc9699679449a8af1f1df2a2f511de85c1","datavalue":{"value":{"amount":"+0.8701208829879761","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":"Q2885555$9E3ABFA1-8A4A-4B42-9EBE-34D59277A201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d93f7e475b13f10661fbfb5280710119f5bc5a8","datavalue":{"value":{"entity-type":"item","numeric-id":1124710,"id":"Q1124710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e067294a76bef99e7cff7e913b70faf04c6f712","datavalue":{"value":{"amount":"+0.8429985046386719","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":"Q2885555$17043953-1E58-410B-8DBB-512CFA8616F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"375de3d0a7017bf8bee1b7740f02fa565454f467","datavalue":{"value":{"entity-type":"item","numeric-id":2815454,"id":"Q2815454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b7dd7474a4a92f51170033064f22339dae768bf","datavalue":{"value":{"amount":"+0.8340450525283813","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":"Q2885555$D9340EC2-CE42-416A-85C4-9ABE1BBB9DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"855366bddda171311a2f42d48143faa14a102712","datavalue":{"value":{"entity-type":"item","numeric-id":3637393,"id":"Q3637393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fb0a669f9c4704de67138d6aa92ad674edb91a4","datavalue":{"value":{"amount":"+0.8201080560684204","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":"Q2885555$63AECB53-E264-4EC2-85EB-F0C724B0387E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce1a6e96292699325bd6c999ab3a50bf9f9a08fd","datavalue":{"value":{"entity-type":"item","numeric-id":2514873,"id":"Q2514873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5ae1b75dbd9800fefe38cb576ade848fab9b28f","datavalue":{"value":{"amount":"+0.8109762668609619","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":"Q2885555$67480BA9-58E1-4F3C-83B5-7C18DD63E46A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An exact algorithm for the budget-constrained multiple knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_exact_algorithm_for_the_budget-constrained_multiple_knapsack_problem"}}}}}