PhD position in Online and Approximation Algorithms (1.0 FTE)

Onderwijs en onderzoek
Uren per week: 
38 tot 40
Faculteit of dienst: 
Faculteit Betawetenschappen
Uiterlijk reageren op: 


We are looking for a candidate to fill a 5-year PhD position on Online and Approximation Algorithms. The position consists of 70% research and 30% teaching. This will allow you to develop a strong academic profile. As a PhD candidate, you primarily perform research on online and approximation algorithms, design novel algorithms and analyze 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. This should result in a PhD thesis. You will also be involved in teaching by supervising tutorial groups of Bachelor's and Master's level courses and also by supervising student projects.

You will be part of 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 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 modeling 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 are an enthusiastic and driven student and hold a Master’s degree in Computer Science, Mathematics, or a related field. You also have:

  • a strong interest in research on online and/or approximation 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.).


  • the opportunity to be part of a collaborative and dedicated team of Researchers;
  • a position for five years;
  • a full-time gross salary ranging from €2,395 to €3,061 per month (scale P according to the Collective Labour Agreement Dutch Universities (cao));
  • benefits including 8% holiday bonus and 8.3% end-of-year bonus;
  • a pension scheme, partially paid parental leave, and flexible employment conditions based on the Collective Labour Agreement Dutch Universities.

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 way we like to encourage you to continue to grow.

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

Over de organisatie

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.

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.

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 which 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.

Utrecht University is a friendly and ambitious university at the heart of an ancient city. We love to welcome new scientists to our city – a thriving cultural hub that is consistently rated as one of the world’s happiest cities. We are renowned for our innovative interdisciplinary research and our emphasis on inspirational research and excellent education. We are equally well-known for our familiar atmosphere and the can-do attitude of our people. This fundamental connection attracts Researchers, Professors and PhD candidates from all over the globe, making both the university and the Faculty of Science a vibrant international and wonderfully diverse community.

Aanvullende informatie

If you have any questions, please contact Dr Hsiang-Hsuan (Alison) Liu (Assistant Professor) via

Do you have questions about the application procedure? Please send an email to


Everyone deserves to feel at home at our university. We welcome employees with a wide variety of backgrounds and perspectives. If you have the expertise and the experience to excel in this role, please respond via the “Apply now” button!

Please enclose:

  • your letter of motivation;
  • your curriculum vitae;
  • your transcripts;
  • a copy of your Master's thesis (if applicable);
  • the names and contact information of two references.

If this specific opportunity is not for you, but you know someone who may be interested, please forward the link to them.

Please note: Due to the current situation regarding the Corona virus (COVID-19) the process of selection and interviews is subject to change. Initial interviews will most likely be conducted online.

Some connections are fundamental – Be one of them

Uiterlijk reageren op 12 juli 2020.