PhD position in Graph Modification

We are offering a PhD position in the field of algorithmic graph theory. The position is a full-time employment with a competitive monthly salary and full social benefits for up to five years. You will be part of a dynamic and inspiring working environment in the beautiful city of Gothenburg on the West coast of Sweden.



About us
The Department of Computer Science and Engineering is a fully integrated department with the University of Gothenburg and Chalmers University of Technology as principals. The department is widely recognised for excellent research and education, and is strongly international with approximately 300 employees from more than 40 countries. Our department is located in Sweden’s second largest city, Gothenburg – the world’s most sustainable destination every year since 2016, according to the Global Destination Sustainability Index. The department is organised into four divisions where research spans from theoretical foundations to applied systems development. The position is placed in the Logic and Types unit of the Division of Computing Science, with Chalmers University of Technology as the employer.

Who we are looking for
By the starting date, you have a degree at Master's level or equivalent in computer science, mathematics, or a related field, corresponding to at least 240 higher education credits. Knowledge in graph theory, classical/parameterized complexity, and algorithms is meritorious, as is a documented track record of research in the area of the project.

The department's working language is English, and the position requires sound verbal and written communication skills in English. If Swedish is not your native language, Chalmers offers Swedish courses.

Main Responsibilities
As a PhD student, you acquire the skills and knowledge to conduct independent research, culminating in writing a scientific dissertation contributing to the development of knowledge in the subject area. More specifically, you will read, review, and write research papers; give presentations; take courses that complement your background; and perform research appropriate for the topic of the project you are appointed to under the guidance of the supervision team. The proposed work includes many opportunities for collaboration and interaction at the department and other universities.

This position is a great opportunity for you as a PhD student to develop your scientific and technical skills as part of a team of leading researchers in the area of algorithmic graph theory. The project in particular concerns exploring the boundaries between tractability and intractability for graph modification problems, both in the classical and parameterized setting. The goal is to develop general tools that can provide efficient algorithms for a wide range of graph modification problems.

Find more general information about doctoral studies at Chalmers here. 

Contract terms
You will be enrolled in our PhD program, which comprises over 140 PhD students in the department. PhD student positions are limited to five years. In addition to devoting 80% of your working time to research, the remaining 20% is devoted to departmental duties, such as helping as a teaching assistant in courses offered by the university. Salary for the position is as specified in Chalmers' general agreement for PhD student positions (as of May 2025, 34,550 SEK per month).

What we offer
At Chalmers, we seek to establish a good work/life balance. We want to provide you with the means to pick the best path possible in your pursuit of making a difference. Our ambitions in this area are reflected in the generous employment conditions, including:

• Holiday allowance of 28-35 days per year, depending on age;
• A collective agreement including parental pay, sick pay supplement, and medicine costs;
• A wellness allowance towards activities promoting good health;
• Flexible working conditions.

Read more about working at Chalmers and our benefits for employees.
 
Chalmers continuously strives to be an attractive employer.  Our aim is to actively improve the gender balance and diversity in our department. We therefore welcome a diversity of applicants with different backgrounds and experiences. We work broadly with equality projects, for example, the GENIE Initiative on gender equality for excellence. Equality and diversity are substantial foundations in all activities at Chalmers.

Application procedure
The application should be written in English be attached as PDF-files, as below. Maximum size for each file is 40 MB. Please note that the system does not support Zip files.

Include:

• CV with a list of publications and other information, like previous employment or leadership qualification;
• Two references that we can contact;
• Personal letter: maximum of one A4 page, where you introduce yourself, describe previous experiences relevant to the position, and your future goals and your research interests;
• Other documents: evidence of written work, attested copies of completed education (including grades) and other certificates.

Use the button at the foot of the page to reach the application form. 

Please note: The applicant is responsible for ensuring that the application is complete. Incomplete applications and applications sent by email will not be considered.

Application deadline: May 25, 2025

For questions, please contact:
Assistant Professor Esther Galby, main supervisor, galby@chalmers.se
Associate Professor Ana Bove, head of Logic and Types unit, bove@chalmers.se

We look forward to your application!


*** Chalmers declines to consider all offers of further announcement publishing or other types of support for the recruiting process in connection with this position. *** 
   

Chalmers University of Technology in Gothenburg conducts research and education in technology and natural sciences at a high international level. The university has 3100 employees and 10,000 students, and offers education in engineering, science, shipping and architecture. With scientific excellence as a basis, Chalmers promotes knowledge and technical solutions for a sustainable world. Through global commitment and entrepreneurship, we foster an innovative spirit, in close collaboration with wider society.
Chalmers was founded in 1829 and has the same motto today as it did then: Avancez – forward.

---