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
stefan.kratsch@hu-berlin.de
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
*
* DMANET@zpr.uni-koeln.de
*
* 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/
*
**********************************************************