{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T18:29:42Z","timestamp":1743013782241,"version":"3.40.3"},"publisher-location":"Cham","reference-count":7,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030509354"},{"type":"electronic","value":"9783030509361"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-50936-1_24","type":"book-chapter","created":{"date-parts":[[2020,6,24]],"date-time":"2020-06-24T05:03:00Z","timestamp":1592974980000},"page":"275-286","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Approximation Algorithms for Constrained Resource Allocation"],"prefix":"10.1007","author":[{"given":"Krzysztof","family":"Pie\u0144kosz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,6,24]]},"reference":[{"key":"24_CR1","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1016\/S0377-2217(99)00261-1","volume":"123","author":"A Caprara","year":"2000","unstructured":"Caprara, A., Kellerer, H., Pferschy, U., Pisinger, D.: Approximation algorithms for knapsack problems with cardinality constraints. Eur. J. Oper. Res. 123, 333\u2013345 (2000)","journal-title":"Eur. J. Oper. Res."},{"key":"24_CR2","volume-title":"Introduction to Algorithms","author":"TH Cormen","year":"2009","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms. The MIT Press, Cambridge (2009)"},{"key":"24_CR3","unstructured":"de Farias Jr., I.R., Nemhauser, G.L.: A polyhedral study of the cardinality constrained knapsack problem. Mathematical Programming Ser. A 96, 439\u2013467 (2003)"},{"key":"24_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24777-7","volume-title":"Knapsack Problems","author":"H Kellerer","year":"2004","unstructured":"Kellerer, H., Pferschy, U., Pisinger, D.: Knapsack Problems. Springer, Heidelberg (2004)"},{"key":"24_CR5","doi-asserted-by":"publisher","first-page":"768","DOI":"10.1287\/opre.45.5.768","volume":"45","author":"S Martello","year":"1997","unstructured":"Martello, S., Toth, P.: Upper bounds and algorithms for hard 0\u20131 knapsack problems. Oper. Res. 45, 768\u2013778 (1997)","journal-title":"Oper. Res."},{"key":"24_CR6","doi-asserted-by":"publisher","first-page":"640","DOI":"10.1016\/j.dam.2005.08.004","volume":"154","author":"M Mastrolilli","year":"2006","unstructured":"Mastrolilli, M., Hutter, M.: Hybrid rounding techniques for knapsack problems. Discrete Appl. Math. 154, 640\u2013649 (2006)","journal-title":"Discrete Appl. Math."},{"key":"24_CR7","doi-asserted-by":"publisher","unstructured":"Pie\u0144kosz, K.: Reduction strategies for the cardinality constrained knapsack problem. In: 22nd IEEE International Conference on Methods and Models in Automation and Robotics, pp.\u00a0945\u2013948 (2017). \nhttps:\/\/doi.org\/10.1109\/MMAR.2017.8046956","DOI":"10.1109\/MMAR.2017.8046956"}],"container-title":["Advances in Intelligent Systems and Computing","Advanced, Contemporary Control"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-50936-1_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,10]],"date-time":"2020-10-10T04:07:39Z","timestamp":1602302859000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-50936-1_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030509354","9783030509361"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-50936-1_24","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"24 June 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}