Algorithms and Complexity Group


Florian Diedrich, Klaus Jansen, Ulrich Schwarz, Ola Svensson, and Lars Prädel
Tight approximation algorithms for scheduling with fixed jobs and non-availability
ACM Transactions on Algorithms 8(3), Article Nr. 27, 2012

Klaus Jansen and Roberto Solis-Oba
Packing squares with profits
SIAM Journal on Discrete Mathematics 26(1), 263-279, February 2012

Klaus Jansen and Hu Zhang
Scheduling malleable tasks with precedence constraints
Journal of Computer and System Sciences78(1), 245-259, January 2012

Klaus Jansen 
A fast approximation algorithm for the multiple knapsack problem
38th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2012),
Špindlerův Mlýn, Tschechien, January 21 - 27, 2012, Springer LNCS 7147, 313-324

Marin Bougeret, Pierre-Francois Dutot, Klaus Jansen, Christina Robenek, and Denis Trystram
Tight approximation for scheduling parallel jobs on identical clusters
14th Workshop on Advances on Parallel and Distributed Processing Symposium (APDCM 2012),
Shanghai, China, May 21, 2012

Klaus Jansen
A (3/2+\epsilon) approximation algorithm for scheduling malleable and non-malleable parallel tasks
24th Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2012),
Pittsburgh, Pennsylvania, USA, June 25 - 27, 2012

Klaus Jansen and Stefan Kraft
An Improved Approximation Scheme for Variable-Sized Bin Packing
37th International Symposium on Mathematical Foundations of Computer Science (MFCS 2012),
Bratislava, Slovakia, August 27 - 31, 2012, Springer LNCS 7464, 529-541