1. Vacatures
  2. Universiteit Utrecht (UU)
  3. PhD position Graph Algorithms and Network Science (1.0 FTE)

Helaas, deze vacature staat inmiddels niet meer online

Kijk gerust verder naar andere vacatures.

PhD position Graph Algorithms and Network Science (1.0 FTE)

Investigate parameterized algorithms for large graphs and challenging computational problems in network science.

18 dagen geleden


Domplein, Utrecht, Utrecht
Tijdelijk contract / Tijdelijke opdracht
Uren per week:
36 - 40 uur
€ 2325 - € 2972 per maand


We seek to fill a 4-year PhD position on Graph Algorithms and Network Science. The position is part of the NWO-funded research project Parameterized Algorithms and Complexity for the Analysis of Networks of Dr Erik Jan van Leeuwen. The position is mostly allocated to research with little teaching. This allows the selected candidate to develop a strong career as an independent Researcher.

As a PhD candidate you primarily perform research on graphs and parameterized algorithms, design novel algorithms, analyse their complexity and validate them through well-designed computational experiments. The goal is to publish the results in scientific journals and proceedings and present them at international conferences. This should result in a PhD thesis. You will also be involved in teaching by supervising tutorial groups and student projects.

The research project aims to design parameterized algorithms for the analysis of very large networks and graphs. The algorithms will be geared to problems commonly encountered in network science, such as graph distance, counting, and enumeration problems. The goal is to develop structural parameters for commonly encountered networks, and design algorithms that exploit these parameters. While much of the research will be fundamental in nature, the implementation of the algorithms is an important aspect of the research plan. Collaborations with experts in other sciences will be sought to gain a deeper understanding of practical networks. The PhD project thus integrates fundamental research and practical considerations.


You are an excellent student and hold a Master’s degree in Computer Science, Mathematics, or a related field. You also have:

  • a strong interest in research in algorithms and graphs;
  • a background in techniques from parameterized algorithms, computational complexity, graph theory, and network science;
  • experience implementing graph algorithms;
  • strong written and oral communication skills in English.

Candidates of all nationalities may apply. The university is striving for gender balance in its research and teaching staff. Hence, women are especially encouraged to apply for these positions. Candidates are encouraged to mention any personal circumstances that need to be taken into account in their evaluation (parental leave, military service etc.).


  • a position for 4 years;
  • a full-time gross salary that starts at €2,325 and increases to €2,972 per month (scale P according to the Collective Labour Agreement Dutch Universities);
  • salary is supplemented with a holiday bonus of 8% and an end-of-year bonus of 8.3% per year;
  • a pension scheme, partially paid parental leave, and flexible employment conditions (based on the Collective Labour Agreement Dutch Universities (cao)).

In addition to the employment conditions laid down in the cao for Dutch Universities, Utrecht University has a number of its own arrangements. For example, there are agreements on professional development, leave arrangements and sports. We also give you the opportunity to expand your terms of employment yourself via the Employment Conditions Selection Model. This is how we like to encourage you to continue to grow.

More information about working at the Faculty of Science can be found here.

Additional information

Questions about the position? Please contact Dr Erik Jan van Leeuwen (Assistant Professor) via e.j.vanleeuwen@uu.nl.

Questions about the application procedure? Send an email to science.recruitment@uu.nl.