Information about the author Rob Stee will soon be added to the site.
Reordering buffer management with advice
In the reordering buffer management problem, a sequence of colored items arrives at a...
Real‐time integrated prefetching and caching
The high latencies for access to background memory like hard disks or flash memory can...
Absolute approximation ratios for packing rectangles into bins
We consider the problem of packing rectangles into bins that are unit squares, where...
Approximation Schemes for Packing Splittable Items with Cardinality Constraints
We continue the study of bin packing with splittable items and cardinality...
Papers per page: