PhD student 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, and you will be part of a lively research environment located in the beautiful city of Gothenburg on the West coast of Sweden. General information 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 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 in 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 employer. Major responsibilities As a PhD student, you will 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; conduct research within the topic of the project under the guidance of the supervision team of experienced researchers. 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 graph modification problems. The goal is to investigate the tractability of these problems from both the classical and parameterized complexity perspectives. This work lies at the intersection of structural graph theory, computational complexity and algorithm design. Read more about doctoral studies at Chalmers here. Qualifications 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 well as a documented track record of research in the area of the project. The working language at the department 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. Contract terms You will be enrolled in our PhD program, comprising over 140 PhD students in the department. PhD student positions are limited to five years. Besides devoting 80% of your working time to performing research, the remaining 20% of your working time 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. 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 marked with reference number 20240219 and written in English. The application should be sent electronically and 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. The application should include the following items: CV: • CV including list of publications; • Other information like previous employment or leadership qualifications; • Contact information for two references. Personal letter: maximum of one A4 page where you • Introduce yourself; • Describe your previous experience of relevance for the position; • Describe your future goals and your research interests. Other documents: • Evidence of written work, preferably in the form of links to research papers and theses; 
 • 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: 2024-05-21 For questions, please contact: Assistant Professor Esther Galby, galby@chalmers.se, Main supervisor Associate Professor Ana Bove, bove@chalmers.se, Head of Logic and Types unit