The University of Copenhagen is currently accepting applications for PhD fellow in the Theory of Algorithms and Complexity in Denmark for the 2021/2022 academic year.
The project focuses on combinatorial optimization and graph algorithms. The goal is to resolve challenging problems in combinatorial optimization such as matroid intersection, submodular function minimization, and minimum cuts. Examples include improved algorithms for matroid intersection and submodular function minimization, and lower bounds for these problems. This involves inventing and applying techniques in the fields of query complexity, fine-grained complexity, optimization, distributed computing, and graph algorithms.
The position is available for a 3-year period and your key tasks as a PhD student at SCIENCE are:
• To manage and carry through your research project
• Attend PhD courses
• Write scientific articles and your PhD thesis
• Teach and disseminate your research
• To stay at an external research institution for a few months, preferably abroad
• Work for the department
Worth of Award
- The starting salary is currently at a minimum DKK 330,817 (approx. €44,108) including annual supplement (+ pension at a minimum DKK 53,811).
- Note that negotiation for salary supplement is possible.
The candidates must have
- a BSc or an MSc degree in Computer Science, Mathematics or a related field and good English skills
- a demonstrated talent within algorithms (the type of algorithms that get published at SODA, STOC, and FOCS). This should be demonstrated by top grades in relevant courses in mathematics or computer science, or at the International Olympiads of Mathematics or Informatics, or by publications at top conferences.
- A solid knowledge in graph theory and matroid theory will be a big plus.
How to Apply
The application, in English, must be submitted electronically by clicking APPLY NOW button.
• Cover Letter
• Diploma and transcripts of records (BSc and MSc)
• Other information for consideration, e.g. list of publications (if any)
• 1-3 reference letters (if any)
Deadline: The deadline for applications is April 18, 2021, 23:59 GMT +1.