{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:16:06Z","timestamp":1759637766202},"reference-count":12,"publisher":"EDP Sciences","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Theor. Inf. Appl."],"published-print":{"date-parts":[[1988]]},"DOI":"10.1051\/ita\/1988220404871","type":"journal-article","created":{"date-parts":[[2017,2,2]],"date-time":"2017-02-02T09:55:43Z","timestamp":1486029343000},"page":"487-499","source":"Crossref","is-referenced-by-count":60,"title":["On some packing problem related to dynamic storage allocation"],"prefix":"10.1051","volume":"22","author":[{"given":"Marek","family":"Chrobak","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maciej","family":"\u015alusarek","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2011,1,8]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","unstructured":"1. BAKER B. S., BROWN D. J. and KATSEFF H. P., A 5\/4 Algorithm for Two-Dimensional Packing, J. Algorithms, Vol. 2, 1981, pp. 348-368.6405190472.68032","DOI":"10.1016\/0196-6774(81)90034-1"},{"key":"R2","doi-asserted-by":"crossref","unstructured":"2. BAKER B. S. and COFFMAN E. G. Jr., A Two-Dimensional Bin-Packing Model of Preemptive FIFO Storage Allocation, J. Algorithms, Vol. 3, 1982, pp. 303-316.6812170498.68043","DOI":"10.1016\/0196-6774(82)90028-1"},{"key":"R3","doi-asserted-by":"crossref","unstructured":"3. BAKER B. S. and SCHWARTZ J. S., Shelf Algorithms for Two-Dimensional Packing Problems, SIAM J. Comput., Vol. 12, 1983, pp. 505-525.7074090521.68084","DOI":"10.1137\/0212033"},{"key":"R4","doi-asserted-by":"crossref","unstructured":"4. BROWN D. J., BAKER B. S. and KATSEFF H. P., Lower Bounds for On-Line Two-Dimensional Packing Algorithms, Acta Informatica, Vol. 18, 1982, pp. 207-225.6877030493.68042","DOI":"10.1007\/BF00264439"},{"key":"R5","doi-asserted-by":"crossref","unstructured":"5. COFFMAN E. G. Jr., An Introduction to Combinatorial Models of Dynamic Storage Allocation, SIAM Review, Vol. 23, 1983, pp. 311-325.7104640521.68027","DOI":"10.1137\/1025074"},{"key":"R6","doi-asserted-by":"crossref","unstructured":"6. COFFMAN E. G. Jr., GAREY M. R. and JOHNSON D. S., Dynamic Bin Packing, SIAM J. Comput., Vol. 12, 1983, pp. 227-258.6971570512.68050","DOI":"10.1137\/0212014"},{"key":"R7","unstructured":"7. GAREY M. R. and JOHNSON D. S., Computers and Intractability, Freeman, San Francisco, 1979.5190660411.68039"},{"key":"R8","unstructured":"8. GYARF\u00c1S A. and LEHEL J., On-Line and First-Fit Colorings of Graphs, Computer and Automation Institute of the Hungarian Academy of Sciences, preprint, 1986.940831"},{"key":"R9","unstructured":"9. KNUTH D. E., The Art of Computer Programming, Vol.1, Fundamental Algorithms, 2nd \u00e9d., Addison-Wesley, Reading 1973.3784560895.68055"},{"key":"R10","doi-asserted-by":"crossref","unstructured":"10. ROBSON J. M., Bounds for some functions concerning dynamic storage allocation, JACM, Vol. 21, 1974, pp. 491-499.4495890285.68015","DOI":"10.1145\/321832.321846"},{"key":"R11","doi-asserted-by":"crossref","unstructured":"11. SLUSAREK M., An off-line storage allocation algorithm, Info. Proc. Lett., Vol. 24, 1987, pp. 71-75.8826350653.68005","DOI":"10.1016\/0020-0190(87)90096-2"},{"key":"R12","unstructured":"12. SLUSAREK M., NP-Completeness of Storage Allocation, Jagiellonian University Scientific Papers, Computer Science Series, Vol. 3, 1987, pp. 8-18.0639.68007"}],"container-title":["RAIRO - Theoretical Informatics and Applications"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita\/1988220404871\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,18]],"date-time":"2019-09-18T01:55:35Z","timestamp":1568771735000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita\/1988220404871"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988]]},"references-count":12,"journal-issue":{"issue":"4"},"alternative-id":["ita1988220404871"],"URL":"https:\/\/doi.org\/10.1051\/ita\/1988220404871","relation":{},"ISSN":["0988-3754","1290-385X"],"issn-type":[{"value":"0988-3754","type":"print"},{"value":"1290-385X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1988]]}}}