85 search results - page 8 / 17 » On the sum-of-squares algorithm for bin packing |
168
click to vote
ESA
2008
Springer
15 years 7 months ago
2008
Springer
Following recent interest in the study of computer science problems in a game theoretic setting, we consider the well known bin packing problem where the items are controlled by se...
165
click to vote
ORL
2006
15 years 6 months ago
2006
We consider the problem of packing two-dimensional rectangles into the minimum number of unit squares, when 90 rotations are allowed. Our main contribution is a polynomial-time al...
154
click to vote
ESA
2005
Springer
15 years 11 months ago
2005
Springer
We consider a one dimensional storage system where each container can store a bounded amount of capacity as well as a bounded number of items k ≥ 2. This defines the (standard)...
167
click to vote
SODA
1998
ACM
15 years 7 months ago
1998
ACM
We prove that the First Fit bin packing algorithm is stable under the input distribution U{k - 2, k} for all k 3, settling an open question from the recent survey by Coffman, Gar...
176
click to vote
COCOON
2006
Springer
15 years 9 months ago
2006
Springer
In this paper we present approximation results for the class constrained bin packing problem that has applications to Video-on-Demand Systems. In this problem we are given bins of...