PhD positions in Theoretical Computer Science and/or Combinatorial Optimization

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 starting October 1, 2022 or thereafter (the concrete starting date is negotiable).

Description of Scientific Environment
The PhD students will be working in the Mathematical Insights into Algorithms for Optimization (MIAO) group headed by Jakob Nordström (http://www.jakobnordstrom.se), which is active at both the University of Copenhagen and Lund University on either side of the Øresund Bridge.

The MIAO research group has a unique profile in that we are doing cutting-edge research both on the mathematical foundations of efficient computation and on state-of-the-art practical algorithms for real-world problems. This creates a very special environment, where we do not only conduct in-depth research on different theoretical and applied topics, but where different lines of research cross-fertilise each other and unexpected and exciting synergies often arise. Much of the activities of the group revolve around powerful algorithmic paradigms such as, e.g., Boolean satisfiability (SAT) solving, Gröbner basis computations, integer linear programming, and constraint programming. This leads to classical questions in computational complexity theory—though often with new, fascinating twists—but also involves work on designing and coding up clever algorithms that can exploit the power of such paradigms in practice.

We are fortunate to be part of the Algorithms and Complexity Section at DIKU, which is world-leading in algorithms and complexity theory (currently ranked 6th worldwide by CSrankings.org). DIKU hosts the Basic Algorithms Research Copenhagen (BARC) centre (https://barc.ku.dk/) joint with the IT University of Copenhagen, and we also 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 foundational 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 at [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 and state this clearly in their application.

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 supervisor will beProfessor Jakob Nordström at the Department of Computer Science (e-mail [email protected] ).

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 Taxation 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 150 working hours per year.
A PhD grant portion is currently (2022) DKK 6.397 before tax.

When you have obtained the MSc 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 The deadline for applications is June 29, 2022, 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 deadline, a number of applicants will be selected for academic assessment by an unbiased expert assessor. You are notified, whether you will be passed for assessment.

The assessor will assess the qualifications and experience of the shortlisted applicants with respect to the above mentioned research area, techniques, skills and other requirements. The assessor will conclude whether each applicant is qualified and, if so, for which of the two models. The assessed applicants will have the opportunity to comment on their assessment. You can read about the recruitment process at https://employment.ku.dk/faculty/recruitment-process/ .

Questions

For specific information about the PhD fellowship, please contact the principal supervisor.

General information about PhD study at the Faculty of SCIENCE is available at the PhD School’s 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.