Algorithms and Complexity Group

2013

Rolf Harren, Klaus Jansen, Lars Prädel, Ulrich M. Schwarz, and Rob van Stee
Two for One: Tight approximation of 2D Bin Packing 
International Journal of Foundations of Computer Science

Klaus Jansen, Stefan Kratsch, Dániel Marx, and Ildikó Schlotter
Bin packing with fixed number of bins revisited 
Journal of Computer and System Sciences 79(1), 39-49,  February 2013

Klaus Jansen and Lars Prädel
New approximability results for two-dimensional bin packing
SIAM-ACM Symposium on Discrete Algorithms (SODA 2013), 
New Orleans, USA, January 6 - 8, 2013

Klaus Jansen and Stefan Kraft
An improved knapsack solver for column  generation 
Computer Science Symposium in Russia (CSR 2013),
Ekaterinburg, Russia, June 25 - 29, 2013, Springer LNCS 7913, 12-23

Klaus Jansen and Kim-Manuel Klein
A robust AFPTAS for online bin packing with polynomial migration
40th International Colloquium on Automata, Languages and Programming (ICALP),
Riga, Latvia,  July 8 - 12, 2013, Springer LNCS 7965, 589-600

Klaus Jansen, Felix Land, and Kati Land 
Bounding the running time of algorithms for scheduling and packing problems
Workshop on Algorithms and Data Structures Symposium (WADS 2013),
London, Canada, August 12 - 14, 2013, Springer LNCS 8037, 439-450

Pierre-Francois Dutot, Klaus Jansen, Christina Robenek, and Denis Trystram
A (2+epsilon) - approximation for scheduling parallel jobs in platforms
The International European Conference on Parallel and Distributed Computing (Euro-Par 2013),
Aachen, Germany, August 26 - 30, 2013, Springer LNCS 8097, 78-89

Thorsten Ehlers and Klaus Jansen
Online-scheduling on identical machines with bounded migration
15th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC 2013),
Timisoara, Romania, September 23 - 26, 2013