Professorship (W3) in Algorithms and Complexity

To further strengthen its excellent reputation in research and teaching, the Department of Computer Science is inviting applications for the following position: Professorship (W3) in Algorithms and Complexity (m/f/x; Reference no.: W2672) We are looking for a highly motivated research scientist with extensive expertise in these research areas. This is a permanent senior professorship (lifetime tenure) at the German academic salary scale W3. We seek candidates with a strong research record in theoretical computer science, with a focus on algorithms, computational complexity, algorithmic game theory, algorithms engineering or related areas. We are particularly interested in candidates whose work aligns with the core topics addressed at top-tier conferences such as FOCS, STOC and SODA. Applicants will be assessed on the basis of their scientific track record, but particularly on their potential for continued growth and future research excellence as well as on the novelty, creativity and uniqueness of their research vision. This position offers excellent working conditions in a lively scientific community and is embedded in the vibrant and international research environment at the Saarland Informatics Campus (SIC). Saarland University has leading departments in computer science and computational linguistics. We currently have more than 350 PhD students working on cutting-edge research topics, and more than 60 % of our Master's students come from abroad (see for additional information). We collaborate closely with a number of world-class, internationally respected research institutes in the field of computer science: the Max Planck Institute for Informatics, the Max Planck Institute for Software Systems, the German Research Center for Artificial Intelligence (DFKI), the Center for Bioinformatics, and the CISPA Helmholtz Center for Information Security. Theoretical Computer Science is a well-established area of research in Saarbrücken, spanning a wide array of topics in the field. We have a number of internationally renowned research groups working at the Max Planck Institutes for Informatics and for Software Systems, at CISPA, and at the Department of Computer Science. The successful candidate will benefit from the numerous opportunities for collaborative research at SIC. The successful candidate will be expected to actively contribute to departmental research and teaching, including giving basic lectures in computer science. We therefore expect both experience in and an aptitude for academic teaching and a proven track record in acquiring external research funding. The language of instruction is English or German (basic courses). We expect the person appointed to acquire an adequate understanding of German within a reasonable time. The appointment will be made in accordance with the general provisions of German public sector employment law (see legal recruitment requirements in 41 Saarländisches Hochschulgesetz, current version available at ). At Saarland University, we view internationalization as a process spanning all aspects of university life. We therefore expect members of our professorial staff to engage in activities that promote and foster further internationalization. Special support will be provided for projects that continue with or expand on collaborative interactions within existing international cooperative networks, e.g. projects with partners in the European University Alliance Transform4Europe () or the University of the Greater Region (). Saarland University is an equal opportunity employer. In accordance with the objectives of its gender equality plan, Saarland University is actively seeking to increase the proportion of women in this field. Qualified women candidates are therefore strongly encouraged to apply. Preferential consideration will be given to applications from disabled candidates of equal eligibility. Furthermore, we welcome applications from all qualified candidates irrespective of nationality, ethnic heritage or social background, religious beliefs, personal beliefs or values, age, sexual orientation or identity. Please complete the application form in Saarland University's online application portal at and submit it with your application documents by no later than 18 September 2025. Application documents must be uploaded as a single PDF file (max. size 10 MB) and should include the following documents in the order specified: A cover letter and curriculum vitae (including phone number and email address) A full list of publications Your proposed research plan (2-5 pages) including a teaching statement. Copies of your degree certificates. Full copies of your five most important publications. A list of three to five persons (including their email addresses) who can provide professional references; at least one of the referees must not be a current or former manager, supervisor or colleague. Confirmation/proof of severe disability, if you have indicated a severe disability in the application form. If available: Proof of equivalence of the foreign university degree from the Central Office for Foreign Education (ZAB; does not apply to university degrees in Germany). If the proof has not yet been requested at the time of application, it must be submitted later on. By submitting a job application to Saarland University, you will be transmitting personal data. Please refer to our privacy notice () for information on how we collect and process personal data in accordance with Art. 13 of the General Data Protection Regulation (GDPR). By submitting your application, you confirm that you have taken note of the information in the Saarland University privacy notice. Weitere Informationen finden Sie unter: