{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T06:21:25Z","timestamp":1725603685207},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642237188"},{"type":"electronic","value":"9783642237195"}],"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-23719-5_23","type":"book-chapter","created":{"date-parts":[[2011,8,30]],"date-time":"2011-08-30T09:14:33Z","timestamp":1314695673000},"page":"263-274","source":"Crossref","is-referenced-by-count":8,"title":["Two-Bounded-Space Bin Packing Revisited"],"prefix":"10.1007","author":[{"given":"Marek","family":"Chrobak","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ji\u0159\u00ed","family":"Sgall","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gerhard J.","family":"Woeginger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"23_CR1","first-page":"607","volume-title":"Handbook of Applied Optimization","author":"E.G. Coffman Jr.","year":"2002","unstructured":"Coffman Jr., E.G., Csirik, J., Woeginger, G.J.: Approximate solutions to bin packing problems. In: Pardalos, P.M., Resende, M.G.C. (eds.) Handbook of Applied Optimization, pp. 607\u2013615. Oxford University Press, New York (2002)"},{"key":"23_CR2","first-page":"89","volume":"9","author":"J. Csirik","year":"1989","unstructured":"Csirik, J., Imreh, B.: On the worst-case performance of the NkF bin packing heuristic. Acta Cybernetica\u00a09, 89\u2013105 (1989)","journal-title":"Acta Cybernetica"},{"key":"23_CR3","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/s00453-001-0041-7","volume":"31","author":"J. Csirik","year":"2001","unstructured":"Csirik, J., Johnson, D.S.: Bounded space on-line bin packing: Best is better than first. Algorithmica\u00a031, 115\u2013138 (2001)","journal-title":"Algorithmica"},{"key":"23_CR4","unstructured":"Garey, M.R., Johnson, D.S: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco (1979)"},{"key":"23_CR5","doi-asserted-by":"publisher","first-page":"562","DOI":"10.1145\/3828.3833","volume":"32","author":"C.C. Lee","year":"1985","unstructured":"Lee, C.C., Lee, D.T.: A simple on-line bin-packing algorithm. Journal of the ACM\u00a032, 562\u2013572 (1985)","journal-title":"Journal of the ACM"},{"key":"23_CR6","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1137\/0222004","volume":"22","author":"W. Mao","year":"1993","unstructured":"Mao, W.: Tight worst-case performance bounds for Next-k-Fit bin packing. SIAM Journal on Computing\u00a022, 46\u201356 (1993)","journal-title":"SIAM Journal on Computing"},{"key":"23_CR7","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1137\/0406045","volume":"6","author":"G.J. Woeginger","year":"1993","unstructured":"Woeginger, G.J.: Improved space for bounded-space, on-line bin-packing. SIAM Journal on Discrete Mathematics\u00a06, 575\u2013581 (1993)","journal-title":"SIAM Journal on Discrete Mathematics"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2013 ESA 2011"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-23719-5_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,1]],"date-time":"2019-04-01T11:09:15Z","timestamp":1554116955000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-23719-5_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642237188","9783642237195"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-23719-5_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}