PhD Position in Theoretical Research on Online Algorithms (1.0 FTE)

Uren per week: 
38 tot 40
Faculteit of dienst: 
Faculteit Bètawetenschappen
Department of Information and Computing science, research group of Algorithms and Complexity
Uiterlijk reageren op: 


In this position you will join the Algorithms and Complexity group of Prof Hans L. Bodlaender and will work under the daily supervision of Dr Hsiang-Hsuan (Alison) Liu. The group aims to explore, by using fundamental studies, the limits of efficient computation and to provide innovative algorithmic solutions for problems from different application contexts. The main research areas are graph and network algorithms, computational complexity, algorithmic modelling and optimization, and robust combinatorial optimization and simulation. The group runs a weekly seminar, jointly with the Geometric Computing group, where faculty and students present their recent work in all of these areas.

You will focus primarily on researching online algorithms, design novel algorithm and analyse the competitive/approximation ratio by providing mathematical proofs. The goal is to publish the results in scientific journals and proceedings and present them at international conferences. You will also be involved in teaching by supervising tutorial groups of Bachelor's and Master's level courses and supervising student projects.
This PhD position is a 5-year programme on Online Algorithms and you will be settled in the Department of Information and Computing Science. You will conduct about 70% research and 30% teaching. This allows the selected candidate to develop a strong academic profile.


Excited about the job description and do you hold a Master’s degree in Computer Science, Mathematics, or a related field? Bring multiple of the following and join our research group:

  • A strong interesting in research in online algorithms and analysis;
  • Experience with algorithm design and analysis;
  • 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 5 years;
  • Full-time gross salary ranging from €2,541 to €3,247 per month (scale P according to the Collective Labour Agreement Dutch Universities);
  • Benefits including 8% holiday bonus and 8.3% end-of-year bonus;
  • Pension scheme, partially paid parental leave, and flexible employment conditions based on the Collective Labour Agreement Dutch Universities.

In addition to the employment conditions from the CAO for Dutch Universities, Utrecht University has a number of its own arrangements. These include agreements on professional development, leave arrangements and sports. We also give you the opportunity to expand your terms of employment through the Employment Conditions Selection Model. This is how we encourage you to grow.
For more information, please visit working at Utrecht University.

Over de organisatie

Sharing science, shaping tomorrow. A better future for everyone. This ambition motivates our scientists in executing their leading research and inspiring teaching. At Utrecht University, the various disciplines collaborate intensively towards major strategic themes. Our focus is on Dynamics of Youth, Institutions for Open Societies, Life Sciences and Sustainability. You can watch the Utrecht University Campus Tour to get an impression of our university.

At the Faculty of Science, there are 6 departments to make a fundamental connection with: Biology, Chemistry, Information and Computing Sciences, Mathematics, Pharmaceutical Sciences, and Physics. Each of these is made up of distinct institutes that work together to focus on answering some of humanity’s most pressing problems. More fundamental still are the individual research groups – the building blocks of our ambitious scientific projects. We aim to embed good equality and diversity practices in all our activities so that we can provide an inclusive, welcoming and inspiring place to work and study. Find out more about us by watching Working at the Faculty of Science.

The Department of Information and Computing Sciences is nationally and internationally renowned for its research in Computing Science and Information Science. The research in the department is in three large divisions: Algorithms, Intelligent Software Systems, and Interaction. Relevant areas of interdisciplinary research include Game Research, Foundations of Complex Systems, Applied Data Science and Integrative Bioinformatics. The Department has, among others, close collaborations with the University Medical Center, the Departments of Physics and Mathematics, and the Faculties of Humanities and Geosciences. The Department offers Bachelor's programmes in Computer Science and Information Science, and four English language research Master's programmes in Artificial Intelligence, Business Informatics, Computing Science, and Game and Media Technology. The Department is developing Master's programmes in Data Science.

The Algorithms and Complexity group is one of the research groups within the Algorithms Division of the Department of Information and Computing Sciences. The other groups in the Algorithms Division are the Algorithmic Data Analysis, Geometric Computing, Data Intensive Systems, Decision Support Systems, and Simulation of Complex Systems groups.

Aanvullende informatie

If you have any questions that you’d like us to answer, please contact Dr Hsiang-Hsuan (Alison) Liu (Assistant Professor) at

Questions about the application procedure? Send an email to

Our International Service Desk (ISD) can answer your questions about living in the Netherlands as international staff. Finding appropriate housing in or near Utrecht is your own responsibility, but the ISD may be able to advise you therewith. In case of general questions about working and living in The Netherlands, please consult the Dutch Mobility Portal.


Everyone deserves to feel at home at our university. We welcome employees with a wide variety of backgrounds and perspectives. 

If you are enthusiastic about this position, just apply via the "Apply" button! Please enclose:

  • Letter of motivation;
  • Curriculum vitae;
  • Transcripts
  • Master thesis (if applicable);
  • The names and contact information of two references.

If this specific opportunity isn’t for you, but you know someone else who may be interested, please forward the link to them.

Some connections are fundamental – Be one of them

Uiterlijk reageren op 15 juni 2023.