Parametric Lower Bound for On-Line Bin-Packing
- 1 July 1986
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Algebraic Discrete Methods
- Vol. 7 (3) , 362-367
- https://doi.org/10.1137/0607041
Abstract
No abstract availableKeywords
This publication has 4 references indexed in Scilit:
- A Tight Asymptotic Bound for Next-Fit-Decreasing Bin-PackingSIAM Journal on Algebraic Discrete Methods, 1981
- New Algorithms for Bin PackingJournal of the ACM, 1980
- A lower bound for on-line bin packingInformation Processing Letters, 1980
- Worst-Case Performance Bounds for Simple One-Dimensional Packing AlgorithmsSIAM Journal on Computing, 1974