Algorithms and Complexity Group

2014

Rolf Harren, Klaus Jansen, Lars Prädel, and Rob van Stee
A (5/3+ε)-approximation for strip packing
Journal of Computational Geometry, 47(2), 248-267, February 2014

Klaus Jansen and Lars Prädel
New Approximability Results for Two-Dimensional Bin Packing
Algorithmica, 2014

Klaus Jansen and Lars Prädel
A new asymptotic approximation algorithm for 3-dimensional strip packing
40th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2014),
High Tatras, Slovakia, January 25 - 30, 2014

Lin Chen, Klaus Jansen, and Guochuan Zhang
On the optimality of approximation schemes for the classical scheduling problem
SIAM-ACM Symposium on Discrete Algorithms (SODA 2014),
Portland, Orego, USA, January 5 - 7, 2014