{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T22:21:03Z","timestamp":1742941263479,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642020254"},{"type":"electronic","value":"9783642020261"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"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":[[2009]]},"DOI":"10.1007\/978-3-642-02026-1_14","type":"book-chapter","created":{"date-parts":[[2009,6,17]],"date-time":"2009-06-17T16:31:23Z","timestamp":1245256283000},"page":"155-165","source":"Crossref","is-referenced-by-count":9,"title":["On-Line Multiple-Strip Packing"],"prefix":"10.1007","author":[{"given":"Deshi","family":"Ye","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xin","family":"Han","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guochuan","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"14_CR1","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1137\/0209064","volume":"9","author":"B.S. Baker","year":"1980","unstructured":"Baker, B.S., Coffman, E.G., Rivest, R.L.: Orthogonal Packings in Two Dimensions. SIAM J. Comput.\u00a09, 846\u2013855 (1980)","journal-title":"SIAM J. Comput."},{"key":"14_CR2","doi-asserted-by":"publisher","first-page":"508","DOI":"10.1137\/0212033","volume":"12","author":"B.S. Baker","year":"1983","unstructured":"Baker, B.S., Schwartz, J.S.: Shelf Algorithms for Two-Dimensional Packing Problems. SIAM J. Comput.\u00a012, 508\u2013525 (1983)","journal-title":"SIAM J. Comput."},{"issue":"4","key":"14_CR3","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1007\/s00453-007-9005-x","volume":"50","author":"M. Chrobak","year":"2008","unstructured":"Chrobak, M., Kenyon, C., Noga, J., Young, N.: Incremental Medians via Online Bidding. Algorithmica\u00a050(4), 455\u2013478 (2008)","journal-title":"Algorithmica"},{"key":"14_CR4","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/S0020-0190(97)00120-8","volume":"63","author":"J. Csirik","year":"1997","unstructured":"Csirik, J., Woeginger, G.J.: Shelf Algorithms for On-Line Strip Packing. Inform. Process. Lett.\u00a063, 171\u2013175 (1997)","journal-title":"Inform. Process. Lett."},{"key":"14_CR5","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1137\/0402042","volume":"2","author":"J. Du","year":"1989","unstructured":"Du, J., Joseph, Y.T.L.: Complexity of Scheduling Parallel Task Systems. SIAM J. Discrete Math.\u00a02, 473\u2013487 (1989)","journal-title":"SIAM J. Discrete Math."},{"key":"14_CR6","unstructured":"Foster, I., Kesselman, C.: The Grid: Blueprint for a Future Computing Infrastructure (1999)"},{"key":"14_CR7","doi-asserted-by":"publisher","first-page":"1563","DOI":"10.1002\/j.1538-7305.1966.tb01709.x","volume":"45","author":"R.L. Graham","year":"1966","unstructured":"Graham, R.L.: Bounds for Certain Multiprocessing Anomalies. Bell System Technical J.\u00a045, 1563\u20131581 (1966)","journal-title":"Bell System Technical J."},{"key":"14_CR8","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1145\/7531.7535","volume":"34","author":"D.S. Hochbaum","year":"1987","unstructured":"Hochbaum, D.S., Shmoys, D.B.: Using Dual Approximation Algorithms for Scheduling Problems: Theoretical and Practical Results. J. ACM\u00a034, 144\u2013162 (1987)","journal-title":"J. ACM"},{"key":"14_CR9","doi-asserted-by":"crossref","unstructured":"Hurink, J.L., Paulus, J.J.: Online Algorithm for Parallel Job Scheduling and Strip Packing. In: Proc. 5th International Workshop in Approximation and Online Algorithms, pp. 67\u201374 (2007)","DOI":"10.1007\/978-3-540-77918-6_6"},{"issue":"1","key":"14_CR10","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/j.orl.2007.06.001","volume":"36","author":"J.L. Hurink","year":"2008","unstructured":"Hurink, J.L., Paulus, J.J.: Online Scheduling of Parallel Jobs on Two Machines is 2-Competitive. Oper. Res. Lett.\u00a036(1), 51\u201356 (2008)","journal-title":"Oper. Res. Lett."},{"key":"14_CR11","doi-asserted-by":"crossref","unstructured":"Marty, M.R., Hill, M.D.: Virtual Hierarchies to Support Server Consolidation. In: Proceedings of the 34th Annual International Conference on Computer Architecture, pp. 46\u201356 (2007)","DOI":"10.1145\/1250662.1250670"},{"key":"14_CR12","doi-asserted-by":"crossref","unstructured":"Schwiegelshohn, U., Tchernykh, A., Yahyapour, R.: Online Scheduling in Grids. In: IEEE International Symposium on Parallel and Distributed Processing (IPDPS), pp. 1\u201310 (2008)","DOI":"10.1109\/IPDPS.2008.4536273"},{"key":"14_CR13","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1137\/S0097539793255801","volume":"26","author":"A. Steinberg","year":"1997","unstructured":"Steinberg, A.: A Strip-Packing Algorithm with Absolute Performance Bound 2. SIAM J. Comput.\u00a026, 401\u2013409 (1997)","journal-title":"SIAM J. Comput."},{"issue":"4","key":"14_CR14","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1007\/s10878-007-9125-x","volume":"17","author":"D. Ye","year":"2009","unstructured":"Ye, D., Han, X., Zhang, G.: A Note on Online Strip Packing. J. Comb. Optim.\u00a017(4), 417\u2013423 (2009)","journal-title":"J. Comb. Optim."},{"issue":"6","key":"14_CR15","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1007\/s10951-007-0032-x","volume":"10","author":"D. Ye","year":"2007","unstructured":"Ye, D., Zhang, G.: On-Line Scheduling of Parallel Jobs in a List. J. Sched.\u00a010(6), 407\u2013413 (2007)","journal-title":"J. Sched."},{"issue":"1","key":"14_CR16","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1515\/156939206776241264","volume":"16","author":"S. Zhuk","year":"2006","unstructured":"Zhuk, S.: Approximate Algorithms to Pack Rectangles into Several Strips. Discrete Mathematics and Applications\u00a016(1), 73\u201385 (2006)","journal-title":"Discrete Mathematics and Applications"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-02026-1_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,2]],"date-time":"2024-05-02T03:54:52Z","timestamp":1714622092000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-02026-1_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642020254","9783642020261"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-02026-1_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}