Random-order bin packing
暂无分享,去创建一个
Lajos Rónyai | János Csirik | Ambrus Zsbán | Edward G. Coffman | J. Csirik | L. Rónyai | E. Coffman | Ambrus Zsbán
[1] David S. Johnson,et al. Near-optimal bin packing algorithms , 1973 .
[2] C. Kenyon. Best-fit bin-packing with random order , 1996, SODA '96.
[3] Joan Boyar,et al. The relative worst order ratio for online algorithms , 2007, TALG.
[4] Micha Hofri,et al. A Stochastic Model of Bin-Packing , 1980, Inf. Control..
[5] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[6] Joan Boyar,et al. The Relative Worst Order Ratio for On-Line Algorithms , 2003, CIAC.
[7] Jeffrey D. Ullman,et al. Worst-case analysis of memory allocation algorithms , 1972, STOC.
[8] Edward G. Coffman,et al. Probabilistic analysis of packing and partitioning algorithms , 1991, Wiley-Interscience series in discrete mathematics and optimization.