Concepedia

A stochastic model of bin-packing

E. G. Coffman, Kimming So, Micha Hofri, Andrew Chi-Chih Yao

Information and Control · 1980 · 97 citations · 5 references

DOI

Concepts

References

5

Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms

D. S. Johnson, Alan Demers, Jeffrey D. Ullman et al. · SIAM Journal on Computing · 1974 · 913 citations

, , +16

Fast algorithms for bin packing

David S. Johnson · Journal of Computer and System Sciences · 1974 · 536 citations

, , +11

Sufficient conditions for ergodicity and recurrence of Markov chains on a general state space

Richard L. Tweedie · Stochastic Processes and their Applications · 1975 · 238 citations

, , +15

Bin packing: Maximizing the number of pieces packed

E. G. Coffman, Joseph Y.‐T. Leung, Dennis Ting · Acta Informatica · 1978 · 85 citations

, , +7

Performance of Heuristic Bin Packing Algorithms with Segments of Random Length

Stephen D. Shapiro · Information and Computation · 1977 · 13 citations

, , +10