{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T07:03:27Z","timestamp":1725606207902},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642231773"},{"type":"electronic","value":"9783642231780"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-23178-0_41","type":"book-chapter","created":{"date-parts":[[2011,9,10]],"date-time":"2011-09-10T03:15:58Z","timestamp":1315624558000},"page":"459-466","source":"Crossref","is-referenced-by-count":1,"title":["Graphical Algorithm for the Knapsack Problems"],"prefix":"10.1007","author":[{"given":"Alexander","family":"Lazarev","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anton","family":"Salnikov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anton","family":"Baranov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"41_CR1","volume-title":"Dynamic Programming","author":"R. Bellman","year":"1957","unstructured":"Bellman, R.: Dynamic Programming. Princeton Univ. Press, Princeton (1957)"},{"issue":"10","key":"41_CR2","doi-asserted-by":"publisher","first-page":"2070","DOI":"10.1134\/S0005117910100061","volume":"71","author":"E.R. Gafarov","year":"2010","unstructured":"Gafarov, E.R., Lazarev, A.A., Werner, F.: Algorithms for Some Maximization Scheduling Problems on a Single Machine. Automation and Remote Control\u00a071(10), 2070\u20132084 (2010)","journal-title":"Automation and Remote Control"},{"key":"41_CR3","volume-title":"Knapsack Problems","author":"H. Keller","year":"2010","unstructured":"Keller, H., Pferschy, U., Pisinger, D.: Knapsack Problems. Springer, Hidelberg (2010)"},{"issue":"1","key":"41_CR4","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1287\/mnsc.16.1.77","volume":"16","author":"E.L. Lawler","year":"1969","unstructured":"Lawler, E.L., Moore, J.M.: A Functional Equation and its Application to Resource Allocation and Sequencing Problems. Management Science\u00a016(1), 77\u201384 (1969)","journal-title":"Management Science"},{"issue":"4","key":"41_CR5","doi-asserted-by":"publisher","first-page":"619","DOI":"10.1016\/j.camwa.2009.06.008","volume":"58","author":"A.A. Lazarev","year":"2009","unstructured":"Lazarev, A.A., Werner, F.: A Graphical Realization of the Dynamic Programming Method for Solving NP-Hard Combinatorial Problems. Computers and Mathematics with Applications\u00a058(4), 619\u2013631 (2009)","journal-title":"Computers and Mathematics with Applications"},{"issue":"9-10","key":"41_CR6","doi-asserted-by":"publisher","first-page":"2061","DOI":"10.1016\/j.mcm.2009.01.003","volume":"49","author":"A.A. Lazarev","year":"2009","unstructured":"Lazarev, A.A., Werner, F.: Algorithms for Special Cases of the Single Machine Total Tardiness Problem and an Application to the Even-Odd Partition Problem. Mathematical and Computer Modelling\u00a049(9-10), 2061\u20132072 (2009)","journal-title":"Mathematical and Computer Modelling"},{"key":"41_CR7","volume-title":"Combinatorial Optimization: Algorithms and Complexity","author":"C. Papadimitrou","year":"1998","unstructured":"Papadimitrou, C., Steiglitz, K.: Combinatorial Optimization: Algorithms and Complexity. Dover Publications, INC., New York (1998)"}],"container-title":["Lecture Notes in Computer Science","Parallel Computing Technologies"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-23178-0_41","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,3]],"date-time":"2019-04-03T01:44:37Z","timestamp":1554255877000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-23178-0_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642231773","9783642231780"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-23178-0_41","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}