PhD Position in Parameterized and Fine-Grained Complexity of NP-Hard Problems at Utrecht University

The Algorithms and Complexity group at Utrecht University in the Netherlands is offering a fully funded 4-year PhD position in Theoretical Computer Science, specifically focusing on the parameterized and fine-grained complexity of NP-hard problems. The position is part of the ERC Consolidator project COALESCE, led by Associate Professor Jesper Nederlof, and aims to advance the understanding of algorithmic power through combinatorial and algebraic decompositions, such as tree decompositions and matrix-rank–based methods. As a PhD candidate, you will conduct research on fundamental open problems in algorithm design and computational complexity, develop new theories for decompositions of search spaces, and design and analyze algorithms inspired by these methods. The project offers the freedom to explore related topics within parameterized and fine-grained complexity or theoretical computer science at large. You will collaborate closely with your supervisor and other researchers in the COALESCE project and the Algorithms and Complexity group, present your findings at international conferences, and contribute to the scientific community through seminars, reading groups, and light teaching or supervision tasks. Applicants should hold a Master’s degree in Computer Science or Mathematics, with a strong background in algorithms, computational complexity, and discrete mathematics. Demonstrable experience in parameterized or fine-grained complexity and a strong mathematical background are considered advantages. Proficiency in English, both written and spoken, is required. The position is ideal for creative and tenacious researchers with a passion for mathematical problem-solving. The PhD position is fully funded, offering a gross monthly salary between €3,059 and €3,881, 8% holiday pay, and an 8.3% year-end bonus. Additional benefits include a pension scheme, partially paid parental leave, flexible employment terms, and professional development opportunities. The starting date is negotiable but should not be later than October 2026. Utrecht University is a leading research institution with a strong tradition in algorithms and computational complexity. The Algorithms and Complexity group includes renowned researchers and offers a vibrant, collaborative environment. The university values diversity and strives to create an inclusive environment for all staff and students. To apply, submit your letter of motivation, CV, and the names and email addresses of at least two references via the Utrecht University job portal before March 15, 2026. For more information, contact Jesper Nederlof at [email protected].