3 citations · 5 across the 6 of their papers we have counts for
Showing 2014 · cs.DSShow all
2 papers · 2 filters
cs.DS2014
Online Bin Stretching with Three Bins
Martin Böhm, Jiří Sgall, Rob van Stee +1
Online Bin Stretching is a semi-online variant of bin packing in which the algorithm has to use the same number of bins as an optimal packing, but is allowed to slightly overpack t…
cs.DS2014★ 1 cited
Online Colored Bin Packing
Martin Böhm, Jiří Sgall, Pavel Veselý
In the Colored Bin Packing problem a sequence of items of sizes up to arrives to be packed into bins of unit capacity. Each item has one of colors and an additional c…