{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:25:03Z","timestamp":1725549903021},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540291183"},{"type":"electronic","value":"9783540319511"}],"license":[{"start":{"date-parts":[[2005,1,1]],"date-time":"2005-01-01T00:00:00Z","timestamp":1104537600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11561071_27","type":"book-chapter","created":{"date-parts":[[2005,10,6]],"date-time":"2005-10-06T08:46:24Z","timestamp":1128588384000},"page":"283-292","source":"Crossref","is-referenced-by-count":0,"title":["Roll Cutting in the Curtain Industry"],"prefix":"10.1007","author":[{"given":"Arianna","family":"Alfieri","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Steef L.","family":"van de Velde","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":"27_CR1","doi-asserted-by":"publisher","first-page":"448","DOI":"10.1016\/S0022-0000(73)80033-9","volume":"7","author":"M. Blum","year":"1972","unstructured":"Blum, M., Floyd, R.W., Pratt, V.R., Rivest, R.L., Tarjan, R.E.: Time bounds for selection. Journal of Computer and System Sciences\u00a07, 448\u2013461 (1972)","journal-title":"Journal of Computer and System Sciences"},{"key":"27_CR2","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"1990","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. MIT Press, Cambridge (1990)"},{"key":"27_CR3","volume-title":"Computers and Intractability","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability. W.H. Freeman and Co., New York (1979)"},{"key":"27_CR4","doi-asserted-by":"publisher","first-page":"849","DOI":"10.1287\/opre.9.6.849","volume":"9","author":"P.C. Gilmore","year":"1961","unstructured":"Gilmore, P.C., Gomory, R.E.: A linear programming approach to the cutting stock problem. Operations Research\u00a09, 849\u2013859 (1961)","journal-title":"Operations Research"},{"key":"27_CR5","doi-asserted-by":"publisher","first-page":"863","DOI":"10.1287\/opre.11.6.863","volume":"11","author":"P.C. Gilmore","year":"1961","unstructured":"Gilmore, P.C., Gomory, R.E.: A linear programming approach to the cutting stock problem. Part II. Operations Research\u00a011, 863\u2013888 (1961)","journal-title":"Operations Research"},{"issue":"10","key":"27_CR6","doi-asserted-by":"publisher","first-page":"945","DOI":"10.1016\/S0305-0548(97)00005-1","volume":"24","author":"M. Gradi\u0161ar","year":"1997","unstructured":"Gradi\u0161ar, M., Jesenko, J., Resinovi\u010d, G.: Optimization of roll cutting in clothing industry. Computers and Operations Research\u00a024(10), 945\u2013953 (1997)","journal-title":"Computers and Operations Research"},{"issue":"3","key":"27_CR7","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1016\/S0377-2217(98)00140-4","volume":"114","author":"M. Gradi\u0161ar","year":"1999","unstructured":"Gradi\u0161ar, M., Kljaji\u0107, M., Resinovi\u010d, G., Jesenko, J.: A sequential heuristic procedure for one-dimensional cutting. European Journal of Operational Research\u00a0114(3), 557\u2013568 (1999)","journal-title":"European Journal of Operational Research"},{"key":"27_CR8","volume-title":"Resource allocation problems: Algorithmic approaches","author":"T. Ibaraki","year":"1988","unstructured":"Ibaraki, T., Katoh, N.: Resource allocation problems: Algorithmic approaches. MIT Press, Cambridge (1988)"},{"issue":"2","key":"27_CR9","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1016\/S0377-2217(02)00122-4","volume":"141","author":"P.Y. Wang","year":"2002","unstructured":"Wang, P.Y., W\u00e4scher, G.: Editorial \u2013 cutting and packing. European Journal of Operational Research\u00a0141(2), 239\u2013240 (2002)","journal-title":"European Journal of Operational Research"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2013 ESA 2005"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11561071_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T11:53:27Z","timestamp":1578484407000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11561071_27"}},"subtitle":["(Extended Abstract)"],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540291183","9783540319511"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/11561071_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}