papers
Publications (11)
cs.DS2006
Improved results for a memory allocation problem
Leah Epstein, Rob van Stee
cs.DS2016
A Two-Phase Algorithm for Bin Stretching with Stretching Factor 1.5
Martin Böhm, JiÅà Sgall, Rob van Stee +1
cs.DS2015
Online Algorithms with Advice for Bin Packing and Scheduling Problems
Marc P. Renault, Adi Rosén, Rob van Stee
cs.GT2012
The Price of Anarchy for Selfish Ring Routing is Two
Xujin Chen, Benjamin Doerr, Xiaodong Hu +3
cs.DS2018
Beating the Harmonic lower bound for online bin packing
Sandy Heydrich, Rob van Stee
cs.DS2017
Improved Lower Bounds for Online Hypercube and Rectangle Packing
David Blitz, Sandy Heydrich, Rob van Stee +2
cs.DS2009
An Absolute 2-Approximation Algorithm for Two-Dimensional Bin Packing
Rolf Harren, Rob van Stee
cs.DS2016
Online Bin Stretching with Three Bins
Martin Böhm, JiÅà Sgall, Rob van Stee +1
cs.DS2012
A unified approach to truthful scheduling on related machines
Leah Epstein, Asaf Levin, Rob van Stee
cs.DS2010
The Sorting Buffer Problem is NP-hard
Ho-Leung Chan, Nicole Megow, Rob van Stee +1
cs.GT2006
Covering selfish machines
Leah Epstein, Rob van Stee