PhD Position in Algorithms (Parameterized Algorithms and Polyhedra) at University of Southern Denmark

The Department of Mathematics and Computer Science (IMADA) at the University of Southern Denmark, Odense, is offering a PhD position in algorithms, embedded in the ERC-funded project “PARAMLP: Parameterized Algorithms and Polyhedra.” This project aims to advance the theory of algorithms, focusing on parameterized algorithms and approximation algorithms using linear programming methods. The successful candidate will join a growing team of 4-5 PhD students and postdocs, working directly with Associate Professor Lars Rohwedder, an internationally recognized expert in the field. The position is for 3 years, with the possibility to apply for a 4+4 PhD programme, and offers a competitive salary in accordance with the Faculty of Science's PhD study program. The research topics include parameterized algorithms, approximation algorithms, linear programming methods (such as primal-dual arguments, rounding algorithms, and polyhedral combinatorics), and theoretical computer science. The team is part of a larger algorithms section at IMADA, providing a collaborative and international research environment. The department is known for its inclusive atmosphere, state-of-the-art facilities, and strong interdisciplinary collaborations. Applicants should have or be close to completing an MSc degree in computer science, mathematics, or a related field. A strong background in mathematical formalism and a keen interest in the project's topics are essential. Prior experience in parameterized algorithms, approximation algorithms, or linear programming is advantageous but not required. Fluency in English is mandatory. The University of Southern Denmark, located in Odense, is a leading institution with over 27,000 students and a diverse faculty. The city offers a vibrant cultural scene, family-friendly living, and easy access to major Danish cities. The application deadline is 25 January 2025 at 23:59 local Danish time. For further details and to apply, visit the university's job portal or contact Associate Professor Lars Rohwedder. This is an excellent opportunity for motivated candidates interested in cutting-edge algorithmic research within a supportive and dynamic academic environment.