Arbeitsgruppe Algorithmen und Komplexität

Publications

2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004

2003 2002 2001 2000 1999 1998 1997 1996 1995 1994 1993 1992 1991-1988

 


Copyright



Publicatins 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
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