PhD positions in Theoretical Computer Science and/or Combinatorial Optimization

 PhD positions in Theoretical Computer Science and/or Combinatorial Optimization

Department of Computer Science
Faculty of SCIENCE

University of Copenhagen

The Department of Computer Science at the University of Copenhagen (DIKU) invites applications for PhD positions in theoretical computer science and/or combinatorial optimization, tentatively commencing 1 September 2023 (but the starting date is negotiable).

Description of the scientific environment

The PhD students will be part of a world-leading research environment (currently ranked 11th worldwide in algorithms and complexity theory by CSrankings.org), with a strong presence at top-tier conferences like STOC, FOCS, and SODA, and also with publications in premier AI conferences like AAAI, IJCAI, and NeurIPS. We are home to the Basic Algorithms Research Copenhagen (BARC) centre (https://barc.ku.dk/), joint with the IT University of Copenhagen, and have extensive collaborations with the Technical University of Denmark (DTU) and with Lund University on the Swedish side of the Øresund Bridge, as well as with our many visitors. We aim to attract top talent from around the world to an ambitious, creative, collaborative, and fun environment. Using the power of mathematics, we strive to create fundamental breakthroughs in algorithms and complexity theory. While our focus in on theoretical research, we do have a track record of surprising algorithmic discoveries leading to major industrial applications.

The University of Copenhagen was founded in 1479 and is the oldest and largest university in Denmark. It is often ranked as the best university in Scandinavia and consistently as one of the top places in Europe. Within computer science, it is ranked 2nd in the European Union (post-Brexit) by ShanghaiRanking.

Further information about the Department of Computer Science and the Faculty of Science can be found at https://www.science.ku.dk/english/about-the-faculty/organisation/. Inquiries about the positions can be made to Mikkel Abrahamsen ([email protected]), Jakob Nordström ([email protected]), or Rasmus Pagh ([email protected]). Candidates interested in working with other faculty in the Algorithms and Complexity Section (https://di.ku.dk/english/staff/vip/researchers_ac/) are also encouraged to apply.

Job description

The positions are available for period of 3-5 years, depending on your current education level as discussed further below, and your key tasks as a PhD student at SCIENCE are to:

• Manage and carry through your research project.
• Complete and pass the MSc education in accordance with the curriculum of the MSc programme (only if you are attending the integrated MSc and PhD programme).

• Complete PhD courses corresponding to approximately 30 ECTS (1/2 full-term equivalent).
• Teach and disseminate your research.
• Participate in research exchange by working at another research institution, preferably abroad, for a few months.
• Write scientific articles aimed at high-impact conferences and journals.
• Write and defend your PhD thesis on the basis of your research project.

Who are we looking for?

To be eligible to apply for these positions, applicants need to have or be about to obtain either a BSc or an MSc degree in computer science, mathematics, or a related field. The successful candidates are expected to have a strong background and passionate interest in mathematics and theoretical computer science, as demonstrated by excellent grades in relevant courses, or by results at the Olympiads of Mathematics or Informatics, or by publications in relevant internationally recognized conferences or journals. Problem solving skills and creativity are a must. For candidates interested in applied research, strong programming skills are required.

Applicants need to be highly motivated for doctoral studies; should possess the ability to work independently and perform critical analysis, and also have good levels of communicative abilities and English language skills.

The working language of the group is English, and knowledge of English is also fully sufficient to navigate life in Denmark in general. It might also be worth mentioning that Denmark routinely scores at the absolute top in rankings of quality of life such as, e.g., the OECD Better Life Index http://www.oecdbetterlifeindex.org .

Principal supervisors will be one of the professors Mikkel Abrahamsen ([email protected], https://sites.google.com/view/mikkel-abrahamsen), Jakob Nordström ([email protected], http://www.jakobnordstrom.se/), or Rasmus Pagh ([email protected], https://rasmuspagh.net/) at the Department of Computer Science (DIKU).

The PhD programme

Depending of your level of education, you can undertake the PhD programme as either:

Option A: A three year full-time study within the framework of the regular PhD programme (5+3 scheme), if you already have an education equivalent to a relevant Danish master’s degree.

Option B: An up to five year full-time study programme within the framework of the integrated MSc and PhD programme (the 3+5 scheme), if you do not have an education equivalent to a relevant Danish master´s degree – but you have an education equivalent to a Danish bachelors´s degree.

********************************************************************************

Option A: Getting into a position on the regular PhD programme

Qualifications needed for the regular programme
To be eligible for the regular PhD programme, you must have completed a degree programme, equivalent to a Danish master’s degree (180 ECTS/3 FTE BSc + 120 ECTS/2 FTE MSc) related to the subject area of the project, e.g. computer science, mathematics, or a related field. For information of eligibility of completed programmes, see General assessments for specific countries and Assessment database .

Terms of employment in the regular programme
Employment as PhD fellow is full time and for maximum 3 years.

Employment is conditional upon your successful enrolment as a PhD student at the PhD School at the Faculty of SCIENCE, University of Copenhagen. This requires submission and acceptance of an application for the specific project formulated by the applicant.

The terms of employment and salary are in accordance to the agreement between the Ministry of Finance and The Danish Confederation of Professional Associations on Academics in the State (AC). The position is covered by the Protocol on Job Structure.

Option B: Getting into a position on the integrated MSc and PhD programme

Qualifications needed for the integrated MSc and PhD programme

If you do not have an education equivalent to a relevant Danish master´s degree, you might be qualified for the integrated MSc and PhD programme, if you have an education equivalent to a relevant Danish bachelor´s degree. Here you can find out, if that is relevant for you: General assessments for specific countries and Assessment database .  

Terms of the integrated programme
To be eligible for the integrated scholarship, you are (or are eligible to be) enrolled at one of the faculty’s master programmes in mathemacs or computer science.

Students on the integrated programme will enroll as PhD students simultaneously with completing their enrollment in this MSc degree programme.

The duration of the integrated programme is up to five years, and depends on the amount of credits that you have passed on your MSc programme. For further information about the study programme, please see: www.science.ku.dk/phd , “Study Structures”.

Until you have obtained the MSc degree (when exactly two years of the full 3+5 programme remains), you will be paid through 48 PhD grant portions (totaling DKK 299,664) plus salary for work (teaching, supervision, etc.)  corresponding to a workload of at least 150 working hours per year (totaling DKK 110,331), i.e. a grand total of DKK 709,659 (approx. €95,256) . 

When you have obtainedtheMSc degree, you will transfer to the salary-earning part of the scholarship for a period of two years. At that point, the terms of employment and payment will be according to the agreement between the Ministry of Finance and The Danish Confederation of Professional Associations on Academics in the State (AC). The position is covered by the Protocol on Job Structure. Salary as a PhD scholar: 24 months at a rate of DKK 31,809 (including pension contributions and supplement), corresponding to DKK 763,430 (approx. €101,790).

***************************************************************************

Application and assessment procedure

Your application including all attachments must be in English and should be submitted electronically by clicking APPLY NOW below.

Please include: 

Application deadline:

The The deadline for applications is January 10, 2023, 23:59 GMT +1.

We reserve the right not to consider material received after the deadline, and not to consider applications that do not live up to the abovementioned requirements.

The further process

After the expiry of the deadline for applications, the authorized recruitment manager selects applicants for assessment on the advice of the Interview Committee. Afterwards an assessment committee will be appointed to evaluate the selected applications. The applicants will be notified of the composition of the committee and the final selection of the successful candidates will be made by the Head of Department, based on the recommendations of the assessment committee and the interview committee.

The main criterion for selection will be the research potential of the applicant and the above mentioned skills. The successful candidate will then be requested to formally apply for enrolment as a PhD student at the PhD school of Science. You can read more about the recruitment process at https://employment.ku.dk/faculty/recruitment-process/ .

Questions

For specific information about the PhD fellowship, please contact Mikkel Abrahamsen ([email protected]), Jakob Nordström ([email protected]), or Rasmus Pagh ([email protected])

General information about PhD studies at the Faculty of SCIENCE is available at the website https://www.science.ku.dk/phd/ .

The University of Copenhagen wishes to reflect the surrounding community and invites all regardless of personal background to apply for the position. 

Part of the International Alliance of Research Universities (IARU), and among Europe’s top-ranking universities, the University of Copenhagen promotes research and teaching of the highest international standard. Rich in tradition and modern in outlook, the University gives students and staff the opportunity to cultivate their talent in an ambitious and informal environment. An effective organisation – with good working conditions and a collaborative work culture – creates the ideal framework for a successful academic career.