Algorithms and Complexity Group

2016

Lin Chen, Klaus Jansen, Wenchang Luo, and Guochuan Zhang
An efficient PTAS for parallel machine scheduling with capacity constraints
10th International Conference on Combinatorial Optimization and Applications(COCOA 2016),
Hong Kong, China, December 16 - 18, 2016

Klaus Jansen and Denis Trystram
Scheduling parallel jobs on heterogeneous platforms
14th Cologne-Twente Workshop on Graphs and Combinatorial Optimization (CTW 2016),
Gargnano, Italy, June 6 - 8, 2016

Klaus Jansen and Felix Land
Non-Preemptive scheduling with setup times: a PTAS
European Conference on Parallel and Distributed Computing(Euro-par 2016),
Grenoble, France, August 22 - 26, 2016

Cristina Bazgan, Ljiljana Brankovic, Katrin Casel, Henning Fernau, Klaus Jansen, Kim-Manuel Klein, Michael Lampis, Mathieu Liedloff, Jerome Monnot, and Vangelis Paschos
Upper domination: complexity and approximation
27th International Workshop on Combinatorial Algorithms(IWOCA 2016),
Helsinki, Finland, August 17 - 19, 2016

Cristina Bazgan, Ljiljana Brankovic, Katrin Casel, Henning Fernau, Klaus Jansen, Kim-Manuel Klein, Michael Lampis, Mathieu Liedloff, Jerome Monnot, and Vangelis Paschos
Algorithmic aspects of upper domination: a parameterised perspective
International Conference on Algorithmic Aspects of Information and Management(AAIM 2016),
Bergamo, Italy, July 18 - 20, 2016

Klaus Jansen, Kim-Manuel Klein, and Jose Verschae
Closing the gap for makespan scheduling via sparsification techniques
43rd International Colloquium on Automata, Languages, and Programming(ICALP 2016),
Rome, Italy, July 12 - 15, 2016

Klaus Jansen, Kati Land, and Marten Maack
Estimating the makespan of the two-valued restricted assignment problem
15th Scandinavian Symposium and Workshops on Algorithm Theory(SWAT 2016),
Reykjavik, Iceland, June 22 - 24, 2016

Jan Clemens Gehrke, Klaus Jansen, Stefan Kraft, and Jakob Schikowski
A PTAS for scheduling unrelated machines of few different types
41st International Conference on Current Trends in Theory and Practice of Computer Science(SOFSEM 2016),
Harrachov, Czech Republic, January 23 - 28, 2016

Klaus Jansen, Felix Land, and Maren Kaluza
Precedence scheduling with unit execution time is equivalent to parametrized biclique
41st International Conference on Current Trends in Theory and Practice of Computer Science(SOFSEM 2016),
Harrachov, Czech Republic, January 23 - 28, 2016

Klaus Jansen, Marten Maack, and Malin Rau
Approximation schemes for machine scheduling with resource (in-)dependent processing times
ACM-SIAM Symposium on Discrete Algorithms(SODA 2016),
Arlington, Virginia, USA, January 10 - 12, 2016