PhD position in Algorithms

The Department of Mathematics and Computer Science (IMADA) at the University of Southern Denmark, Odense, invites applications for a PhD position in algorithms. The position has a duration of 3 years. Applications for a 4+4 PhD programme are also welcome.

The proposed starting time is spring 2026, with some room for flexibility. The appointment will be made at a competitive salary and will follow the PhD study program at the Faculty of Science.

This position is embedded in the project “PARAMLP: Parameterized Algorithms and Polyhedra” funded by the ERC. The ERC is the premier European funding organization dedicated to frontier research of the highest quality. The aim of the project is to make significant advances in the theory of algorithms, specifically on parameterized algorithms and approximation algorithm, using linear programming methods. Over the next years, the project will grow to a collaborate team of 4-5 PhD students and Postdocs.

The successful candidate will work directly with the project’s principal investigator, Associate Professor Lars Rohwedder, an internationally recognized expert in the areas of approximation algorithms and parameterized algorithms, see https://larsrohwedder.com/ for more information.

The team is part of a larger algorithms section at IMADA, see also algorithms.sdu.dk.

Candidate Profile
We are looking for a highly motivated candidate who possesses or is close to finishing a MSc degree in computer science, mathematics, or a related field. A strong proficiency in mathematical formalism, demonstrated for example in a theoretical thesis, and interest in the topics of the project is required. Prior experience on the specific topics is not required, but a plus.

These topics include:

• Parameterized algorithms
• Approximation algorithms
• Linear programming methods, including primal-dual arguments, rounding algorithms, and polyhedral combinatorics.

Fluency in English is required.

Further information
For further questions about the position please contact Associate Professor Lars Rohwedder at [email protected].

About the Department and the University

Based in Odense, the Department of Mathematics and Computer Science offers an inclusive and international working environment with state-of-the-art facilities as well as a strong tradition for collaboration across departments and faculties, and with other educational institutions, municipalities, and industries. More than two thirds of faculty members come from outside of Denmark.

The University of Southern Denmark was founded in 1966 and now has more than 27,000 students, almost 20% of whom are from abroad. It has more than 3,800 employees, and 115 different study programs in the fields of the humanities, social sciences, natural sciences, health sciences, and engineering. Its main campus is located in Odense, the third largest city in Denmark. Odense provides family-friendly living conditions with the perfect combination of a historic city center with an urban feel and yet a close proximity to beaches and recreational areas. Its location on the beautiful island of Funen is ideal with easy access by train or highway to the bigger cities of Aarhus and Copenhagen. As the birthplace of Hans Christian Andersen, Denmark’s famous fairytale author, the city is home to a vibrant and creative population that hosts numerous festivals and markets throughout the year.

Application, salary etc.
Appointment as a PhD Research Fellow is for three years. Employment stops automatically at the end of the period. (the 5+3 program).

Further information about the PhD program at the Faculty of Science can be found at the homepage of the University.

The University wishes our staff to reflect the diversity of society and thus welcomes applications from all qualified candidates regardless of personal background.

Application must be in English and made in the form of a Declaration of Interest including the following:

• A letter stating your specific interest, motivation, and qualifications for the project in question (max. two pages).
• Detailed CV, including personal contact information and date entries
• Copies of diplomas, Bachelor as well as Master’s degree, including transcript of notes/grades.
• The names and complete contact details (phone numbers and e-mail) of at least two referees details who can vouch for your skills.
• Optional: thesis, project reports, or scientific papers authored by the applicant

Shortlisting may be used in the assessment process. Incomplete applications and applications received after the deadline will neither be considered nor evaluated. This also applies to reference letters.

Applications will be assessed by an expert assessor/committee. Applicants will be informed of their assessment by the university.

Applications should be sent electronically via the link “Apply now”. The faculty expects applicants to read the information "How to apply for a position at SDU" before applying. Please note that the application documents should be in pdf-format and attached as three documents: motivation letter, CV and the remaining documents.

We recommend that as an international applicant you take the time to visit workindenmark.dk where you will find information and facts about moving to, working and living in Denmark, as well as the International Staff Office at SDU.

The deadline for applications is January 25, 2026.

Location
Odense M, Denmark

Apply Before
2026-01-25T22:59:00+00:00