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

2017

Klaus Jansen, Kati Land, and Marten Maack
Estimating the Makespan of the Two-Valued Restricted Assignment Problem
Algorithmica (2017), 1-26, April 27, 2017

Klaus Jansen and Marten Maack
An EPTAS for Scheduling on Unrelated Machines of Few Different Types
The Workshop on Algorithms and Data Structures(WADS 2017),
St. John's, Canada, July 31 - August 2, 2017

Klaus Jansen and Lars Rohwedder
A Quasi-Polynomial Approximation for the Restricted Assignment Problem
The 19th Conference on Integer Programming and Combinatorial Optimization(IPCO 2017),
Waterloo, Canada, June 26 - 28, 2017

Klaus Jansen and Kim-Manuel Klein
New Structural Results for Bin Packing with a Constant Number of Item Types
The 13th Workshop on Models and Algorithms for Planning and Scheduling Problems(MAPSP 2017),
Seeon Abbey, Germany, June 12 - 16, 2017

Klaus Jansen, Kim-Manuel Klein, and José Verschae
Improved Efficient Approximation Schemes for Scheduling Jobs on Identical and Uniform Machines
The 13th Workshop on Models and Algorithms for Planning and Scheduling Problems(MAPSP 2017),
Seeon Abbey, Germany, June 12 - 16, 2017

Klaus Jansen
New Algorithmic Results for Bin Packing and Scheduling
The 10th International Conference on Algorithms and Complexity(CIAC 2017),
Athens, Greece, May 24 - 26, 2017

Klaus Jansen, Marten Maack, and Roberto Solis-Oba
Structural Parameters for Scheduling with Assignment Restrictions
The 10th International Conference on Algorithms and Complexity(CIAC 2017),
Athens, Greece, May 24 - 26, 2017

Klaus Jansen and Malin Rau
Improved Approximation for two Dimensional Strip Packing with Polynomial Bounded Width
The 11th International Conference and Workshops on Algorithms and Computation(WALCOM 2017),
Hsinchu, Taiwan, March 29 - 31, 2017, springer LNCS 10167, 409-420

Klaus Jansen and Lars Rohwedder
Structured Instances of Restricted Assignment with Two Processing Times
The third International Conference on Algorithms and Discrete Applied Mathematics(CALDAM 2017),
Goa, India, February 13 - 18, 2017, Springer LNCS 10156, 230-241

Klaus Jansen and Kim-Manuel Klein
About the Structure of the Integer Cone and its Application to Bin Packing
ACM-SIAM Symposium on Discrete Algorithms (SODA 2017),
Barcelona, Spain, January 16 - 19, 2017

Klaus Jansen and Lars Rohwedder
On the Configuration-LP of the Restricted Assignment Problem
ACM-SIAM Symposium on Discrete Algorithms (SODA 2017),
Barcelona, Spain, January 16 - 19, 2017

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.