Department of Computer Science, Faculty of Science at University of Copenhagen is offering a PhD scholarship in the theory of algorithms and complexity commencing 01.07.2021 or as soon as possible thereafter.
Description of the scientific environment
The Algorithms and Complexity Section at DIKU is headed by Professor Mikkel Thorup. The group is prolific at the topmost conferences like SODA, STOC, and FOCS, e.g., with 7 papers accepted for SODA’20. Adding to the excitement, we have the center Basic Algorithms Research Copenhagen (BARC) which also involves the IT University of Copenhagen. The aim is 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 algorithmic thinking. While the focus of BARC is algorithms theory, we do have a track record of surprising algorithmic discoveries leading to major industrial applications. The successful candidate will participate in BARC, enjoying the inspiration from the many PhD students, postdocs and visitors.
The successful candidate will work in the group led by Professor Danupon Nanongkai. The group has an expertise in sequential, distributed, and dynamic algorithms and complexity, especially on graph problems.
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.
Principal supervisor is Professor Danupon Nanongkai, Department of Computer Science, firstname.lastname@example.org.
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
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.
Terms of employment
The position is covered by the Memorandum on Job Structure for Academic Staff.
Terms of appointment and payment accord to the agreement between the Ministry of Finance and The Danish Confederation of Professional Associations on Academics in the State.
The starting salary is currently at a minimum DKK 330,817 (approx. €44,108) including annual supplement (+ pension at a minimum DKK 53,811). Negotiation for salary supplement is possible.
The application, in English, must be submitted electronically by clicking APPLY NOW below.
• 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)
The University wishes our staff to reflect the diversity of society and thus welcomes applications from all qualified candidates regardless of personal background.
The deadline for applications is 18 April 2021, 23:59 GMT +2.
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 a successful candidate 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/ .
For specific information about the PhD scholarship, please contact the principal supervisor Professor Danupon Nanongkai, email@example.com.
General information about PhD programmes at SCIENCE is available at https://www.science.ku.dk/phd .
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.
Ph D Scholarship In Social Studies Of Controversial Algorithms And Data (2021 224 03460), Aalborg University, Denmark, about 12 hours ago
PhD scholarship in Social studies of controversial algorithms and data (2021-224-03460) The department of Culture and Learning, Aalborg University (Copenhagen Campus) invites applicants for a 3-ye...
Ph D In Engineering Sciences, Vrije Universiteit Brussel, Belgium, 11 days ago
The Department of Electronics and Informatics (ETRO ) of the Vrije Universiteit Brussel (VUB ) and imec , has an open PhD position for a talented and motivated researcher in a cross-disciplinary r...
Ph D Candidate In Algorithms For Large Scale Processing Of Dynamic Graphs , NTNU, Norway, about 13 hours ago
This is NTNU At NTNU, creating knowledge for a better world is the vision that unites our 7 400 employees and 42 000 students. We are looking for dedicated employees to join us. You will find more...
Ph D Position In Physical Sciences, Tallinn University of Technology, Estonia, 10 days ago
Tallinn University of Technology, School of Science, Department of Marine Systems offers a 4-year PhD position in physical sciences. Proposed doctoral thesis topic: "Verification of the dominant r...
Phd Position Methods Of Diagnostic Test Evaluations, University Medical Center Utrecht (UMC Utrecht), Netherlands, 7 days ago
As the successful candidate for this position, you will be studying various methodological approaches (designs and types of data analyses) that best suit the evaluation of different types of diagn...
Ph D Student, Ghent University, Belgium, about 14 hours ago
Job description Phd in Data-Driven Optimization Models and Algorithms for Production Planning and Scheduling in Flexible Manufacturing Systems: ISyE (Ghent University, Belgium) ISyE is a core rese...