Probabilistic Analysis of Packing and Partitioning Algorithms, 1991. ,
Worst-case performance b ounds for simple one-dimensional packing algorithms, SIAM J. on Computing, vol.3, pp.229-325, 1974. ,
The average-case analysis of some on-line algorithms for bin packing. C o m binatorica, vol.6, pp.179-200, 1986. ,
New algorithms in bin packing, J A CM, vol.27, pp.207-227, 1980. ,
A lower bound for on-line bin-packing, IPL, vol.10, 1980. ,
A simple proof of Liang's lower bound for online packing and the extension to the parametric case, Discrete Applied Math, vol.41, pp.173-178, 1993. ,
An improved lower bound for on-line bin packing algorithms, IPL, vol.43, pp.277-284, 1992. ,
,
, Does randomization help in on-line bin-packing?, I P L 4, vol.3, pp.15-19, 1992.
Computers and Intractability: a guide to the theo r y o f N P -c ompleteness. F reeman & Co, 1979. ,
A simple on-line packing algorithm, J A CM, vol.32, pp.562-572, 1985. ,
Fast algorithms for bin-packing, vol.8, pp.272-314, 1974. ,
On-line bin-packing in linear time, J. Alg, vol.10, pp.305-326, 1989. ,
Improved b ounds for reened harmonic bin packing, unpublished, 1990. ,
Markov chains, computer proofs, and average-case analysis of best--t bin packing, pp.412-421, 1993. ,