215 search results - page 6 / 43 » Online Bin Coloring |
101
click to vote
AAIM
2007
Springer
15 years 6 months ago
2007
Springer
In this paper we establish a general algorithmic framework between bin packing and strip packing, with which we achieve the same asymptotic bounds by applying bin packing algorithm...
111
click to vote
JCSS
2007
14 years 11 months ago
2007
The relative worst order ratio, a new measure for the quality of on-line algorithms, was recently defined and applied to two bin packing problems. Here, we extend the definition ...
COCOON
2001
Springer
15 years 4 months ago
2001
Springer
We consider one-dimensional and multi-dimensional vector covering with variable sized bins. In the one-dimensional case, we consider variable sized bin covering with bounded item ...
106
click to vote
BERTINORO
2005
Springer
15 years 5 months ago
2005
Springer
In this paper we present and evaluate uncoordinated on-line algorithms for simultaneous storage and replication load-balancing in DHT-based peer-to-peer systems. We compare our ap...
ROBOCUP
2005
Springer
15 years 5 months ago
2005
Springer
This paper presents a method for automatic on-line color calibration of soccer-playing robots. Our method requires a geometrical model of the field-lines in world coordinates, and...