On some packing problem related to dynamic storage allocation
Chrobak, Marek ; Ślusarek, Maciej
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 22 (1988), p. 487-499 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU) 
@article{ITA_1988__22_4_487_0,
     author = {Chrobak, Marek and \'Slusarek, Maciej},
     title = {On some packing problem related to dynamic storage allocation},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {22},
     year = {1988},
     pages = {487-499},
     mrnumber = {984588},
     zbl = {0675.68041},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1988__22_4_487_0}
}

Chrobak, Marek; Ślusarek, Maciej. On some packing problem related to dynamic storage allocation. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 22 (1988) pp. 487-499. http://gdmltest.u-ga.fr/item/ITA_1988__22_4_487_0/

1. B. S. Baker, D. J. Brown and H. P. Katseff, A 5/4 Algorithm for Two-Dimensional Packing, J. Algorithms, Vol. 2, 1981, pp. 348-368. | MR 640519 | Zbl 0472.68032

2. B. S. Baker and E. G. Jr. Coffman, A Two-Dimensional Bin-Packing Model of Preemptive FIFO Storage Allocation, J. Algorithms, Vol. 3, 1982, pp. 303-316. | MR 681217 | Zbl 0498.68043

3. B. S. Baker and J. S. Schwartz, Shelf Algorithms for Two-Dimensional Packing Problems, SIAM J. Comput., Vol. 12, 1983, pp. 505-525. | MR 707409 | Zbl 0521.68084

4. D. J. Brown, B. S. Baker and H. P. Katseff, Lower Bounds for On-Line Two-Dimensional Packing Algorithms, Acta Informatica, Vol. 18, 1982, pp. 207-225. | MR 687703 | Zbl 0493.68042

5. E. G. Jr. Coffman, An Introduction to Combinatorial Models of Dynamic Storage Allocation, SIAM Review, Vol. 23, 1983, pp. 311-325. | MR 710464 | Zbl 0521.68027

6. E. G. Jr. Coffman, M. R. Garey and D. S. Johnson, Dynamic Bin Packing, SIAM J. Comput., Vol. 12, 1983, pp. 227-258. | MR 697157 | Zbl 0512.68050

7. M. R. Garey and D. S. Johnson, Computers and Intractability, Freeman, San Francisco, 1979. | MR 519066 | Zbl 0411.68039

8. A. Gyarfás and J. Lehel, On-Line and First-Fit Colorings of Graphs, Computer and Automation Institute of the Hungarian Academy of Sciences, preprint, 1986. | MR 940831

9. D. E. Knuth, The Art of Computer Programming, Vol.1, Fundamental Algorithms, 2nd éd., Addison-Wesley, Reading 1973. | MR 378456 | Zbl 0895.68055

10. J. M. Robson, Bounds for some functions concerning dynamic storage allocation, JACM, Vol. 21, 1974, pp. 491-499. | MR 449589 | Zbl 0285.68015

11. M. Slusarek, An off-line storage allocation algorithm, Info. Proc. Lett., Vol. 24, 1987, pp. 71-75. | MR 882635 | Zbl 0653.68005

12. M. Slusarek, NP-Completeness of Storage Allocation, Jagiellonian University Scientific Papers, Computer Science Series, Vol. 3, 1987, pp. 8-18. | Zbl 0639.68007