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 2022 (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 6th 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 the 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 Jakob Nordström ([email protected] ), Rasmus Pagh ([email protected] ) Mikkel Abrahamsen ([email protected] ) or Mikkel Thorup ([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 strongly 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 approx. 30 ECTS
• 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 Jakob Nordström ([email protected]), Rasmus Pagh ([email protected]), or Mikkel Thorup ([email protected]) 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 the MSc degree is obtained, (when exactly two years of the full 3+5 programme remains), the grant will be paid partly in the form of 48 state education grant portions (in Danish: “SU-klip”) plus salary for work (teaching, supervision etc.) totalling a workload of at least 150 working hours per year.
A PhD grant portion is DKK 6,243.

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

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

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 deadline for applications is January 9, 2022.

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 please contact Jakob Nordström ([email protected]), Rasmus Pagh ([email protected]), or Mikkel Thorup ([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.