CWI offers this position in collaboration with NETWORKS. The PhD project is aimed at investigating various models of parameterized complexity for solving network problems, and will be supervised by Prof.dr. Harry Buhrman (CWI) and dr. Bart M.P. Jansen (TU/e).

You will perform research in the area of algorithmics, complexity theory, and graph theory. In particular, you will investigate the power of various computational models to solve network problems. These models include variations of the notion of fixed-parameter tractability based on randomization, parallelism, parameterized space classes, and quantum FPT algorithms. You will present your results at high-standing conferences and publish them in quality peer-reviewed journals in the field, culminating in a PhD thesis to be defended in public. Aside from these research tasks, a minor part of the time will be spent on teaching duties.

Requirements:
The candidate must be talented, ambitious and highly motivated, in possession of a MSc. degree in mathematics or computer science, with specialization in algorithms, complexity theory, or another relevant area. Candidates should have a strong demonstrable background in theoretical computer science. In addition, we require proficiency in reading and writing mathematical papers in English. Graph-theoretical expertise is considered an advantage.

Terms and conditions:
The terms of employment are in accordance with the Dutch Collective Labour Agreement for Research Centres ("CAO-onderzoeksinstellingen"). The gross monthly salary, for a PhD student on a full time basis, is €2,121 during the first year and increases to €2,718 over the four year period. Employees are also entitled to a holiday allowance of 8% of the gross annual salary and a year-end bonus of 8.33%. CWI offers attractive working conditions, including flexible scheduling and help with housing for expat employees.

Please visit our website for more information about our terms of employment:

http://www.cwi.nl/terms-of-employment

Application & Information:
Applications can be sent before 1 April 2015 to apply@cwi.nl. All applications should include a detailed resume, motivation letter, and a list of your MSc courses and grades.

In addition, two letters of recommendations should be sent directly to apply@cwi.nl. In the subject line should be written: "Letter of recommendation for …" and the name of the applicant.

For residents outside the EER-area, a Toefl English language test might be required.

For more information about the vacancy, please contact prof.dr. Harry Buhrman, emailHarry.Buhrman<στο>cwi.nl or dr. Bart Jansen, email b.m.p.jansen<στο>tue.nl.

For more information about CWI, please visit http://www.cwi.nl or watch our video “A Fundamental Difference” about working at CWI.

About Centrum Wiskunde & Informatica

Centrum Wiskunde & Informatica (CWI) is the Dutch national research institute for mathematics and computer science and linked to the Netherlands Organisation for Scientific Research (NWO). The mission of CWI is to conduct pioneering research in mathematics and computer science, generating new knowledge in these fields and conveying it to trade, industry, and society at large.

CWI is an internationally oriented institute, with 160 scientists from approximately 27 countries. The facilities are first-rate and include excellent IT support, career planning, training, and courses.

CWI is located at Science Park Amsterdam that is presently developing into a major location of research in the natural sciences in The Netherlands, housing the sciences of the University of Amsterdam and of the Vrije Universiteit as well as several other national research institutes next to CWI.

Please state in the application that you applied via Universitypositions.eu