Department of Computer Science

W2-Professorship for Theoretical Computer Science with focus on "Algorithmics"

The Department of Computer Science at the University of Kaiserslautern invites applications for a

Professorship (W2) in Theoretical Computer Science with Focus on Algorithms (m/f/d)

We are seeking an internationally visible candidate with research focus on algorithms and complexity. Areas of interests include, but are not limited to: algorithms and data structures, computational complexity, fi ne-grained complexity, randomness in computing, algorithmic graph theory, combinatorial algorithms, approximation algorithms, cryptography, computational learning theory, diff erential privacy, algorithmic game theory, parallel and distributed algorithms, quantum computing, algorithmic coding theory, computational geometry, computational applications of logic, optimization, algebraic algorithms, proof complexity, persistent data structures, and energy-efficient algorithms.

We are looking for an expert with outstanding academic qualifi cations, as evidenced by a proven record of high-quality publications in renowned venues in algorithms and complexity (e.g., SODA, STOC, FOCS, STACS, COLT, ICALP, etc.). We search for candidates with experience in third-party funding and the implementation of projects, as well as excellent teaching skills. We are interested in candidates that can complement our research strengths and are interested in and capable of collaborations with existing research groups at the university (disciplinary or interdisciplinary), which include Algorithm Accountability Lab, Automated Reasoning Group, Embedded System Group, Machine Learning Group, and the research groups in theoretical computer science at the Max-Planck Institute for Software Systems, to name a few. Successful candidates will develop an independent and creative research program, teach an algorithm and data structure course at bachelor level (in German), participate in teaching at master level (in English), and supervise PhD students.

Kaiserslautern is one of the largest computer science locations in Germany. The department combines foundations in education with excellence in applications, and regularly ranks among the top universities in German rankings. More information about the Department of Computer Science can be found at Research groups of the department of computer science have the opportunity to cooperate with its affi liated research institutes, i.e., the German Research Center for Artifi cial Intelligence (DFKI), the Fraunhofer Institute for Experimental Software Engineering (IESE), the Fraunhofer Institute for Industrial Mathematics (ITWM), and the Max Planck Institute for Software Systems (MPI-SWS). This variety of research institutes in Computer Science is unique throughout Germany.

Note that, in addition to public service employment regulations, the conditions of employment regulated in §49 of the Universities Act of the state Rhineland-Palatinate apply. The text can be found on the homepage of the University of Kaiserslautern (in German only: https://www.

Rhineland-Palatinate and the University of Kaiserslautern support a mentoring concept in which teachers are expected to be present on campus as much as possible. Candidates must be willing to cooperate with the self-administration at the university. The University of Kaiserslautern strongly encourages qualifi ed female academics to apply. Kaiserslautern is a family friendly university which off ers a high level of support to applicants with children. Disabled applicants will be given preference when equally qualifi ed (please enclose evidence).

With your application, you consent to the further internal processing of your data for offi cial purposes in accordance with the European Data Protection Basic Regulation (DS-GVO) and the State Data Protection Act RLP.

To apply, please send your application until 22 Nov. 2020 in a single PDF fi le to: Alternatively, you can ask for an upload link or you can send your application via postal mail to the following address:

Dean of the Department of Computer Science
Technische Universität Kaiserslautern
PO Box 3049, D-67653 Kaiserslautern

The following information is requested, either in German or English (English is preferred): completed candidate data sheet (, cover letter, CV (education, appointments, awards, community service), list of all publications and selected talks, list of (e.g., fi ve) representative publications (including electronic link or pdf attached), grants, research statement, teaching portfolio, course evaluations, trainings (if applicable), certifi cates, list of international collaborators and their affi liation, and references (or their contact information). For further information please contact Prof. Anthony Lin (