Klaus Jansen
Parameterized approximation scheme for the multiple knapsack problem
SIAM Journal on Computing

Klaus Jansen und Roberto Solis-Oba
Rectangle packing with one-dimensional resource augmentation
Discrete Optimization 6 , 2009, 310-323

Florian Diedrich, Klaus Jansen, Funny Pascual und Denis Trystram
Approximation algorithms for scheduling with reservations
Algorithmica, 2009

Thomas Erlebach, Torben Hagerup, Klaus Jansen, Moritz Minzlaff und Alexander Wolf
Trimming of graphs, with application to point labeling
Theory of Computing Systems, 2009

Klaus Jansen
Parameterized approximation scheme for the multiple knapsack problem
11. ACM-SIAM Symposium on Discrete Algorithms (SODA 2009),
New York, USA, 4. - 6. Januar 2009

Florian Diedrich und Klaus Jansen
Improved approximation algorithms for scheduling with fixed jobs
11. ACM-SIAM Symposium on Discrete Algorithms (SODA 2009),
New York, USA, 4. - 6. Januar 2009

Klaus Jansen
An EPTAS for scheduling jobs on uniform processors: using an MILP relaxation with a constant number of integral variables
36. International Colloquium on Automata, Languages and Programming (ICALP 2009),
Rhodes, Griechenland, 5. - 12. Juli 2009

Klaus Jansen, Lars Prädel und Ulrich M. Schwarz
Two for One: Tight approximation of 2D Bin Packing
20.  Workshop on Algorithms and Data Structures (WADS),
Banff, Kanada, 21. - 23. August 2009

Klaus Jansen und Christina Otte
Approximation Algorithms for Multiple Strip Packing
7. Workshop on Approximation and Online Algorithms (WAOA),
Kopenhagen, Dänemark, 10. - 11. September 2009

Nikhil Bansal, Alberto Caprara, Klaus Jansen, Lars Prädel und Maxim Sviridenko
A Structural Lemma in 2-Dimensional Packing, and its Implications on Approximability
20. International Symposium on Algorithms and Computation (ISAAC 2009),
Hawaii, USA, 16. - 18. Dezember 2009 

 

 

Florian Diedrich und Klaus Jansen
Tight approximation algorithms for scheduling with fixed jobs and non-availability
Technischer Bericht 0902, Institut für Informatik, Christian-Albrechts-Universität zu Kiel, Februar 2009

Klaus Jansen, Lars Prädel und Ulrich Michael Schwarz
A 2-approximation for 2D bin packing
Technischer Bericht 0904, Institut für Informatik, Christian-Albrechts-Universität zu Kiel, März 2009

Klaus Jansen
A fast approximation scheme for the multiple knapsack problem

 

---

Urheberrecht