[DMANET] Professorship (W2) in Algorithms and Complexity at University of Kaiserslautern-Landau

============================================================================== W 2 Professorship in Computer Science with a focus on "Algorithms and Complexity" (m/f/d) RPTU University Kaiserslautern-Landau ============================================================================== POSITION DETAILS: Term: Lifetime civil servant Start: At the next possible date Location: Kaiserslautern Scope: Full time Salary: W 2 LBesG Faculty: Computer Science ============================================================================== ABOUT THE INSTITUTION: With about 15,000 students, more than 300 professorships and around 160 degree programs, the RPTU University Kaiserslauterns-Landau is the technical university of the state of Rhineland-Palatinate. As a place of top international research, it offers excellent working conditions and career opportunities. Those who study, research or work at RPTU experience a cosmopolitan environment and shape the future. Kaiserslautern is one of the most important computer science locations in Germany. The Department of Computer Science at RPTU at campus Kaiserslautern (until 2022 TU Kaiserslautern) combines fundamentals in research and education with excellence in application and regularly achieves top positions in relevant rankings. There are many opportunities for cooperation with affiliated research institutes such as the German Research Center for Artificial Intelligence (DFKI), the Fraunhofer Institute for Experimental Software Engineering (IESE), and the Max Planck Institute for Software Systems (MPI-SWS). ============================================================================== YOUR TASKS: The successful candidate should represent the field of "Algorithms and Complexity" in research and teaching. The department of computer science is seeking qualified candidates for a professorship in the area of algorithms and complexity, where connection to algorithmic verification is desirable. The position is a tenured professorship at the salary level W2, equivalent to an associate professorship, and is to be filled as soon as possible. Suitable candidates should have a track record of recognized, internationally visible scientific achievements. Research areas of specific interest include, among others: • Quantum Algorithms and Complexity • Randomized Algorithms • Approximate Algorithms • Computational Learning Theory • Complexity Theory • Algorithmic Algebra • Fine-Grained Complexity • Algorithms in connection to formal verification • Algorithms in connection to software engineering ============================================================================== YOUR PROFILE: We expect excellent and internationally visible research performance, expressed through publications of high-rated conferences and journals (e.g., FOCS, STOC, SODA, ICALP, LICS, POPL, PODS, PODC, COLT). In addition to outstanding scientific qualifications, experience in acquiring and implementing third-party funded projects is highly desirable. We expect applicants to outline how their research experiences and future plans will complement or augment existing expertise present at the chairs of the department of computer science and related research institutes at the RPTU campus in Kaiserslautern. Successful candidates are expected to develop independent and creative research programs. Applicants are further expected to have excellent didactic skills and teaching experience. Courses in the Bachelor's program are held in German, while courses in the Master's program are typically taught in English. In particular, we expect candidates to be willing to teach both introductory lectures and advanced courses, especially in the areas of algorithms and complexity, in support of the department's Bachelor and Master programs in Computer Science. Initial knowledge of the German language is optional, but it is expected that professors are able to hold courses in German within 1-2 years after their hiring. The state of Rhineland-Palatinate and RPTU advocate a supervision concept in which a high level of presence of teaching staff at the university location is expected. In addition to the general employment requirements, the employment requirements set out in Section 49 of the Rhineland-Palatinate Higher Education Act apply. RPTU stands for the diversity of all employees. We welcome applications from all interested parties, regardless of their ethnic and social origin, age, religion, gender, disability and sexual orientation or identity. Severely disabled persons and persons with equivalent status will be given preference if they are suitably qualified and suitable (please enclose proof of severe disability/equal status with your application). RPTU strives to increase the proportion of women in areas in which women are underrepresented. Applications from female and male scientists from abroad are expressly encouraged. ============================================================================== YOUR APPLICATION: We look forward to receiving your detailed application no later than 17.08.2026. Application talks are planned to be held at the end of August till beginning of October, 2026. Please submit your application via the 'Online Application' button below or through our application portal (https://jobs.rptu.de), including a curriculum vitae, a description of past and future research interests, information on previous teaching experience and third-party funding acquisition, as well as a list of publications and up to four original research papers. If you have any questions, please contact Prof. Dr. Anthony Lin (lin@cs.uni-kl.de) ============================================================================= ********************************************************** * * Contributions to be spread via DMANET are submitted to * * DMANET@zpr.uni-koeln.de * * Replies to a message carried on DMANET should NOT be * addressed to DMANET but to the original sender. The * original sender, however, is invited to prepare an * update of the replies received and to communicate it * via DMANET. * * DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET) * http://www.zaik.uni-koeln.de/AFS/publications/dmanet/ * **********************************************************