A fundamental restriction on fully dynamic maintenance of bin packing
- 26 August 1996
- journal article
- Published by Elsevier in Information Processing Letters
- Vol. 59 (4) , 229-232
Abstract
No abstract availableKeywords
This publication has 7 references indexed in Scilit:
- On-line bin packing in linear timeJournal of Algorithms, 1989
- Parallel approximation algorithms for bin packingInformation and Computation, 1989
- A simple on-line bin-packing algorithmJournal of the ACM, 1985
- Dynamic Bin PackingSIAM Journal on Computing, 1983
- Bin packing can be solved within 1 + ε in linear timeCombinatorica, 1981
- New Algorithms for Bin PackingJournal of the ACM, 1980
- A lower bound for on-line bin packingInformation Processing Letters, 1980