Bin Packing with Discrete Item Sizes, Part I: Perfect Packing Theorems and the Average Case Behavior of Optimal Packings
From MaRDI portal
Publication:4490793
DOI10.1137/S0895480197325936zbMath0951.68192MaRDI QIDQ4490793
Costas Courcoubetis, Peter W. Shor, David S. Johnson, Edward G. jun. Coffman, Michael R. Garey
Publication date: 20 July 2000
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Related Items
Maximizing data locality in distributed systems, On dynamic bin packing: An improved lower bound and resource augmentation analysis, Bounded-space online bin cover, Dynamic bin packing of unit fractions items, Two-dimensional bin packing with one-dimensional resource augmentation, Average case analysis of bounded space bin packing algorithms