Dynamic, first-fit packings in two or more dimensions

Information and Control - Tập 61 Số 1 - Trang 1-14 - 1984
E. G. Coffman1, E. N. Gilbert1
1Bell Laboratories, Murray Hill, NJ

Tóm tắt

Từ khóa


Tài liệu tham khảo

Coffman, 1983, An introduction to combinatorial models of dynamic storage allocation, SIAM Rev., 25, 311, 10.1137/1025074

Coffman, 1983, Dynamic bin-packing, SIAM J. Comput., 12, 227, 10.1137/0212014

Knuth, 1973, Vol. 1

McIlroy, 1968

Robson, 1971, An estimate of the store size necessary for dynamic storage allocation, J. Assoc. Comput. Mach., 18, 416, 10.1145/321650.321658

Robson, 1974, Bounds for some functions concerning dynamic storage allocation, J. Assoc. Comput. Mach., 21, 491, 10.1145/321832.321846

Robson, 1977, Worst-case fragmentation of first-fit and best-fit storage allocation strategies, Comput. J., 20, 242, 10.1093/comjnl/20.3.242