A two-phase algorithm for bin stretching with stretching factor 1.5
Böhm, Martin, Sgall, Jiří, van Stee, Rob, Veselý, Pavel
Published in Journal of combinatorial optimization (01.10.2017)
Published in Journal of combinatorial optimization (01.10.2017)
Get full text
Journal Article
Online bin stretching with three bins
Böhm, Martin, Sgall, Jiří, van Stee, Rob, Veselý, Pavel
Published in Journal of scheduling (01.12.2017)
Published in Journal of scheduling (01.12.2017)
Get full text
Journal Article
A monotone approximation algorithm for scheduling with precedence constraints
Krumke, Sven O., Schwahn, Anne, van Stee, Rob, Westphal, Stephan
Published in Operations research letters (01.03.2008)
Published in Operations research letters (01.03.2008)
Get full text
Journal Article
The optimal absolute ratio for online bin packing
Balogh, János, Békési, József, Dósa, György, Sgall, Jiří, van Stee, Rob
Published in Journal of computer and system sciences (01.06.2019)
Published in Journal of computer and system sciences (01.06.2019)
Get full text
Journal Article
A (5/3+ε)-approximation for strip packing
Harren, Rolf, Jansen, Klaus, Prädel, Lars, van Stee, Rob
Published in Computational geometry : theory and applications (01.02.2014)
Published in Computational geometry : theory and applications (01.02.2014)
Get full text
Journal Article
Speed Scaling of Tasks with Precedence Constraints
Pruhs, Kirk, van Stee, Rob, Uthaisombut, Patchrawat
Published in Theory of computing systems (01.07.2008)
Published in Theory of computing systems (01.07.2008)
Get full text
Journal Article
Online Algorithms with Advice for Bin Packing and Scheduling Problems
Get full text
Paper
Journal Article
Tight Bounds on the Competitive Ratio on Accommodating Sequences for the Seat Reservation Problem
Bach, Eric, Boyar, Joan, Epstein, Leah, Favrholdt, Lene M, Jiang, Tao, Larsen, Kim S, Guo-Hui, Lin, Rob van Stee
Published in Journal of scheduling (01.03.2003)
Published in Journal of scheduling (01.03.2003)
Get full text
Journal Article