Stefan E. J. Kraft

According to our database, Stefan E. J. Kraft authored at least 5 papers between 2012 and 2016.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2016

Improved approximation algorithms for packing and scheduling problems.

Stefan Erich Julius Kraft

PhD thesis, 2016

A PTAS for Scheduling Unrelated Machines of Few Different Types.

Jan Clemens Gehrke, Klaus Jansen, Stefan Erich Julius Kraft, Jakob Schikowski

Proceedings of the SOFSEM 2016: Theory and Practice of Computer Science, 2016

2015

A Faster FPTAS for the Unbounded Knapsack Problem.

Klaus Jansen, Stefan Erich Julius Kraft

Proceedings of the Combinatorial Algorithms - 26th International Workshop, 2015

2013

An Improved Knapsack Solver for Column Generation.

Klaus Jansen, Stefan Erich Julius Kraft

Proceedings of the Computer Science - Theory and Applications, 2013

2012

An Improved Approximation Scheme for Variable-Sized Bin Packing.

Klaus Jansen, Stefan Erich Julius Kraft

Proceedings of the Mathematical Foundations of Computer Science 2012, 2012