Algorithms and Complexity Group

Publications

2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2000 1999  1998-1988

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

Copyright

Copyright and all rights concerning the documents distributed by this server rest with the authors or other copyright holders. They may not be reposted without the copyright holders' explicit permission. The authors offer these documents here solely to ensure that others working in the same field have ready access to their scholarly or technical work on a noncommercial basis, and on condition that all users copying these documents do so respecting the terms and constraints set by the copyright.