PhD position in Graph Algorithms and Parameterized Complexity, IT University of Copenhagen
The Algorithms group at the IT University of Copenhagen welcomes applications for a PhD position with focus on graph algorithms and parameterized complexity. The position is funded by the project “Unifying Theories for Graph Modification Problems” (UNITMOD) led by Dr. Paloma Thomé de Lima (http://itu.dk/~palt). The starting date is from 1st of October 2023 (negotiable). The IT University’s vision is to create and share knowledge that is profound and leads to groundbreaking information technology and services for the benefit of humanity. The Computer Science Department seeks to conduct research and education that are both foundational and have impact on industry and society.
The project “Unifying Theories for Graph Modification Problems” (UNITMOD) is funded by the Independent Research Fund Denmark. Its main goal is to study the complexity of graph modification problems. In a graph modification problem, we are concerned with how close a graph is from satisfying a desired property, and how can we modify it to do so. The goal is to design efficient algorithms for these problems, or to provide a formal mathematical justification for why such algorithms are unlikely to exist.
The ideal candidate
- Has a solid background in algorithmic graph theory and some basic knowledge about parameterized algorithms and complexity.
- Is self-motivated and enthusiastic about carrying out research.
- Can work independently as well as in a group.
- Has good English communication skills.
The tasks associated with the position include
- To carry out research in the project.
- To publish scientific papers and present them at international venues.
- To attend courses for academic development and assist in teaching.
- To finalize the research training by writing and completing a PhD dissertation.
The qualified applicant will join the Algorithm’s group at ITU and will be supervised by assistant professor Paloma Thomé de Lima and professor Thore Husfeldt. The algorithms group at ITU carries out research in theoretical computer science and algorithm engineering. We aim for academic excellence and collegial respect. Located in one of the most-livable cities in the world, we provide good working conditions, and a down-to-earth research environment. Copenhagen has a good educational system, a rich cultural life, universal healthcare, good childcare, and well-functioning infrastructure. Copenhagen is among the world’s most livable cities according to the Economist Global Livability Index.
The IT University of Copenhagen (ITU) is a teaching and research-based tertiary institution concerned with information technology (IT) and the opportunities it offers. The IT University has more than 160 full-time Faculty members. Research and teaching in information technology span all academic activities which involve computers including computer science, information and media sciences, humanities and social sciences, business impact and the commercialization of IT.
Qualified applicants will be employed and enrolled at the ITU University for a period of 3 years.
The following qualifications are required:
- 3 year programme: candidates should have an MSc (or equivalent)
Terms of employment
The employment and salary conditions will be in accordance with the Ministry of Taxation’s agreement with the Danish Confederation of Professional Associations (AC).
The application should be in English and should include:
- A cover letter explaining your motivation, interest for the position, and how your profile fits (1 page)
- A full CV (3 pages max), including name, address, phone number, e-mail, previous and present employment and academic background.
- Documentation of academic degrees (copy of degree certificates, transcripts from Bachelor and Master studies)
- Name and contact information of two references, one of which should be the MSc supervisor
Applications without the above-mentioned required documents will not be assessed.
The applicant will be accessed according to the Appointment Order from the Ministry of Science, Technology and Innovation of 13 March 2012.
The IT University may use shortlisting in connection to the recruitment process. In case of shortlisting, the Chair of the hiring committee selects applicants for assessment in consultation with the hiring committee after the application deadline. All applicants are notified whether their application has been passed for assessment. The shortlisting of candidates for assessment is based on the criteria in the job posting.
Early contact with our faculty staff is encouraged.
Questions about the positions can be directed to Assistant Professor, IT University of Copenhagen, Paloma Thomé de Lima at firstname.lastname@example.org
You can only apply for this position through our e-recruitment system. Apply by pressing the button “Apply for position” in the job announcement on our website: http://en.itu.dk/About-ITU/Vacancies
Please read the guidelines for applicants carefully before filling in the application form. You can see the guidelines through this link: PhD Programme (itu.dk)
Applications should be written in English. All other documents, such as transcipts should be accompanied by a translation in English or Danish.
Please note that all application material will be deleted after the assessment.
Application deadline: 9 June at 23:59 CEST.
Applications/enclosures received at ITU after the application deadline will not be taken into consideration. If you submit an application, it is your responsibility to ensure that it arrives before the deadline so please allow sufficient time for upload of publications and other documents.
The IT University invites all qualified researchers regardless of age, gender, religious affiliation or ethnic background to apply for the positions.
Read the job description at the university homepage
Post expires on Friday June 9th, 2023
You must be logged in to post a comment.