PhD student position in efficient polynomial time approximation schemes, Kiel (Germany)

A PhD or postdoc position is available in the research group "Theory of Parallelism" (Prof. Klaus Jansen) at the Department of Computer Science of the Christian-Albrechts-University of Kiel, Germany, within the research project "Efficient polynomial time approximation schemes (EPTAS) for scheduling and related optimization problems" funded by the Deutsche Forschungsgemeinschaft (DFG). The position is for three years (TV-L E 13) starting 1st October 2010 (exact date is negotiable).

Applicants are required to have completed a diploma, master's degree, or an equivalent degree in Computer Science or Mathematics and have a strong interest in Theoretical Computer Science, particularly in algorithms and complexity.

The position focuses on research in the following subjects:
- efficient approximation schemes for scheduling and knapsack problems
- approximation algorithms for linear and integer linear programming
- implementation of efficient polynomial time approximation schemes
- open questions regarding the bin packing problem

The university strives to increase the number of women in research and teaching and would like to explicitly encourage women to apply for this position. Female applicants will be given preference when qualifications and suitability are equal or similar.

The university supports the employment of handicapped people. Hence, handicapped applicants will be employed preferentially if they are suitably qualified.

Please send your application including a detailed curriculum vitae, a list of three references with email addresses as well as a statement of research interests (at most one page) and copies of academic diplomas before the deadline on the 30th July 2010 to:

Prof. Dr. Klaus Jansen
Department of Computer Science
University of Kiel
Christian-Albrechts-Platz 4
24118 Kiel, Germany

For more information, contact Prof. Klaus Jansen (kj at informatik.uni-kiel.de) or see http://www.informatik.uni-kiel.de/en/theory-of-parallelism/