Bin packing with discrete item sizes, part II: tight bounds on first fit

Authors:
E. G. Coffman, Jr.;D. S. Johnson;P. W. Shor;R. R. Weber
Affiliations:
-;-;-;-
Venue:
Random Structures & Algorithms - Special issue: average-case analysis of algorithms
Year:
1997

Fluid limits, bin packing, and stochastic analysis of algorithms

Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
On the sum-of-squares algorithm for bin packing

STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
On the Sum-of-Squares algorithm for bin packing

Journal of the ACM (JACM)
Sum-of-squares heuristics for bin packing and memory allocation

Journal of Experimental Algorithmics (JEA)
On dynamic bin packing: an improved lower bound and resource augmentation analysis

COCOON'06 Proceedings of the 12th annual international conference on Computing and Combinatorics

Hi-index	0.00