Two 4-year PhD student positions in algorithm s and complexity at Humboldt-Universität zu Berlin (appl ication deadline is December 5)

Department of Computer Science
Humboldt-Universität zu Berlin

     2 PhD student positions in algorithms and complexity
     Research Assistant (100% TV-L E 13), 4 years

Two 4-year PhD student positions in algorithms and complexity are 
available in the research group of Prof. Stefan Kratsch at the 
Department of Computer Science at Humboldt-Universität zu Berlin. 
Preferably, the positions start no later than March 1, 2026.

https://haushalt-und-personal.hu-berlin.de/de/personal/stellenausschreibungen/an40625

The positions are full-time for four years and paid according to TV-L E 
13. (Salary depends on experience and amounts to at least 4600 Euros per 
month before taxes and insurance.)

There is a teaching requirement of 4 hours per week, which will usually 
be fulfilled by giving two exercises (tutorials) for lectures such as 
“Introduction to TCS” and “Algorithms and Data Structures”. These 
exercises must be given in German, so at least B2 level in German is a 
mandatory requirement.

The PhD students will do research under the guidance of Stefan Kratsch 
on topics from algorithms and complexity, especially parameterized 
algorithms and kernelization. There will be opportunity for attending 
international conferences and having external collaborations. The aim is 
to complete and defend a doctoral thesis within the 4 years of contract.

Requirements
• very good Master degree in computer science or mathematics (latest by 
end of 2025)
• very good knowledge in algorithms and complexity, exhibited by 
completed lectures and the master thesis
• very good language skills in German and English (at least B2 or 
equivalent)
• prior experience in teaching, e.g., as a student assistant, is welcome

Duties
• teaching obligation of 4 hours per week during lecture periods 
(especially exercises in German)
• research in algorithms and complexity, especially parameterized 
algorithms and kernelization

Interested applicants should send their application containing
• a cover letter describing the interest in the position
• a CV
• a copy of the Master thesis
• a copy of your Master certificate and grades
• and optionally names and contact information of two references

in pdf format
by December 5, 2025
to Prof. Stefan Kratsch
[email protected]


Prof. Stefan Kratsch
Department of Computer Science
Humboldt-Universität zu Berlin
Unter den Linden 6
D-10099 Berlin
Germany
**********************************************************
*
*   Contributions to be spread via DMANET are submitted to
*
*                   [email protected]
*
*   Replies to a  message carried  on DMANET should NOT be
*   addressed to DMANET  but to  the original sender.  The
*   original  sender,  however,  is invited  to prepare an
*   update  of the replies  received and to communicate it
*   via DMANET.
*
*    DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
*      http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************