Bin packing with divisible item sizes
Journal of Complexity
An improved lower bound for on-line bin packing algorithms
Information Processing Letters
Approximation algorithms for bin packing: a survey
Approximation algorithms for NP-hard problems
Online computation and competitive analysis
Online computation and competitive analysis
Fully Dynamic Algorithms for Bin Packing: Being (Mostly) Myopic Helps
SIAM Journal on Computing
On the online bin packing problem
Journal of the ACM (JACM)
On-line Packing and Covering Problems
Developments from a June 1996 seminar on Online algorithms: the state of the art
Windows Scheduling Problems for Broadcast Systems
SIAM Journal on Computing
Xen and the art of virtualization
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Windows scheduling as a restricted version of bin packing
ACM Transactions on Algorithms (TALG)
Lower Bound for the Online Bin Packing Problem with Restricted Repacking
SIAM Journal on Computing
Dynamic bin packing of unit fractions items
Theoretical Computer Science
On-line windows scheduling of temporary items
ISAAC'04 Proceedings of the 15th international conference on Algorithms and Computation
On-line bin packing with restricted repacking
Journal of Combinatorial Optimization
Hi-index | 0.89 |
In this paper, we will study the problem of dynamic bin packing with unit fraction items. We focus on analyzing the First Fit (FF) algorithm on this problem. There are two main results: i) we give the first bound for the FF algorithm on cases when the largest item is at most 1/k; ii) we generalize the previous framework for analyzing FF and get an improved upper bound.