PhD position in Graph Algorithms and Parameterized Complexity, IT University of Copenhagen

IT University of Copenhagen
June 09, 2023
Offerd Salary:Negotiation
Working address:N/A
Contract Type:Other
Working Time:Full time
Working type:N/A
Ref info:N/A

PhD position in Graph Algorithms and Parameterized Complexity, IT University of Copenhagen

The IT University of Copenhagen invites highly motivated individuals to apply for a PhD position starting 1 October or soon thereafter. We invite applicants who want to contribute to the IT University's vision of creating and sharing knowledge that is profound and leads to ground-breaking information technology and services for the benefit of humanity. The new PhD Student will work in the Computer Science department. 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 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 (https://

Project 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.
  • Research environment 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.

    General information 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.

    Qualification Requirements 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).

    Application The application should be in English and should include:

  • A motivated application, including a cogent argument for how qualified you are for the position and brief statements of research and teaching plans
  • A full CV, including name, address, phone number, e-mail, previous and present employment and academic background
  • Documentation of academic degrees (copy of degree certificates etc.)
  • 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 [email protected]

    Application procedure 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: https://

    Please read the guidelines for applicants carefully before filling in the application form. You can see the guidelines through this link: PhD Programme (

    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.

    IT University of Copenhagen, Rued Langgaards Vej 7, DK-2300 Copenhagen S


    From this employer

    Recent blogs

    Recent news