W 2-Professur in Informatik mit dem Schwerpunkt "Algorithmen und Komplexität" (m/w/d)

Befristung:

Verbeamtung auf Lebenszeit

Beginn:

zum nächstmöglichen Zeitpunkt

Standort:

Kaiserslautern

Umfang:

Vollzeit

Vergütung:

W 2 LBesG

Fachbereich:

Informatik

Die Rheinland-Pfälzische Technische Universität Kaiserslautern-Landau (RPTU) ist mit rund 15.000 Studierenden, mehr als 300 Professuren und rund 160 Studiengängen die Technische Universität des Landes Rheinland-Pfalz. Als Ort internationaler Spitzenforschung bietet sie exzellente Arbeitsbedingungen und Karrierechancen. Wer an der RPTU lernt, forscht oder arbeitet, erlebt ein weltoffenes Umfeld und gestaltet die Zukunft.

Kaiserslautern ist einer der bedeutendsten Standorte für Informatik in Deutschland. Der Fachbereich Informatik der RPTU am Campus Kaiserslautern (bis 2022 TU Kaiserslautern) verbindet Grundlagenforschung und Lehre mit herausragender Anwendungsorientierung und erreicht regelmäßig Spitzenplätze in einschlägigen Rankings. Es bestehen zahlreiche Kooperationsmöglichkeiten mit angeschlossenen Forschungsinstituten wie dem Max-Planck-Institut für Softwaresysteme (MPI-SWS), dem Deutschen Forschungszentrum für Künstliche Intelligenz (DFKI), dem Fraunhofer-Institut für Experimentelles Software Engineering (IESE) und dem Fraunhofer-Institut für Techno- und Wirtschaftsmathematik (ITWM).

Ihr Aufgabengebiet:

Die Stelleninhaberin oder der Stelleninhaber soll das Fachgebiet "Algorithmen und Komplexität" in Forschung und Lehre vertreten.

Der Fachbereich Informatik sucht qualifizierte Bewerberinnen und Bewerber für eine Professur im Bereich Algorithmen und Komplexität, wobei eine Anbindung an die algorithmische Verifikation wünschenswert ist. Es handelt sich um eine unbefristete Professur der Besoldungsgruppe W2, die zum nächstmöglichen Zeitpunkt zu besetzen ist. Geeignete Kandidatinnen und Kandidaten sollten über eine nachweisbare, international sichtbare wissenschaftliche Leistung verfügen.

Besonders passfähige Themen sind unter anderem:

· Quantenalgorithmen und Komplexität

· Randomisierte AlgorithmenA

· Approximationsalgorithmen

· Computerbasierte Lerntheorie (Computational Learning Theory)

· Komplexitätstheorie

· Algorithmische Algebra

· Feingranulare Komplexität

· Algorithmen im Zusammenhang mit formaler Verifikation

· Algorithmen im Zusammenhang mit Software Engineering

Unser Anforderungsprofil:

Wir erwarten exzellente und international sichtbare Forschungsleistungen, die sich in Veröffentlichungen auf hochrangigen Konferenzen und in Fachzeitschriften widerspiegeln (z. B. FOCS, STOC, SODA, ICALP, LICS, POPL, PODS, PODC, COLT).

Neben herausragenden wissenschaftlichen Qualifikationen sind Erfahrungen in der Einwerbung und Durchführung von Drittmittelprojekten sehr erwünscht. Wir erwarten von den Bewerberinnen und Bewerbern eine Darstellung, wie ihre bisherigen Forschungserfahrungen und zukünftigen Pläne die vorhandenen Kompetenzen an den Professuren des Fachbereichs Informatik sowie an den angeschlossenen Forschungseinrichtungen am Campus Kaiserslautern der RPTU ergänzen oder erweitern. Erfolgreiche Bewerberinnen und Bewerber sollen eigenständige und kreative Forschungsprogramme entwickeln.

Von den Bewerberinnen und Bewerbern werden zudem ausgezeichnete didaktische Fähigkeiten und Lehrerfahrung erwartet. Lehrveranstaltungen im Bachelorstudium werden in deutscher Sprache gehalten, während Veranstaltungen im Masterstudium in der Regel auf Englisch stattfinden. Insbesondere wird die Bereitschaft erwartet, sowohl Einführungsveranstaltungen als auch vertiefende Lehrveranstaltungen – insbesondere in den Bereichen Algorithmen und Komplexität – im Rahmen der Bachelor- und Masterstudiengänge der Informatik zu übernehmen. Erste Deutschkenntnisse sind optional; es wird jedoch erwartet, dass Professorinnen und Professoren innerhalb von 1-2 Jahren nach ihrer Berufung in der Lage sind, Lehrveranstaltungen auf Deutsch durchzuführen.

Das Land Rheinland-Pfalz und die RPTU vertreten ein Betreuungskonzept, bei dem eine hohe Präsenz der Lehrenden am Hochschulort erwartet wird. Neben den allgemeinen dienstrechtlichen Voraussetzungen gelten die in § 49 des Hochschulgesetzes Rheinland-Pfalz geregelten Einstellungsvoraussetzungen.

Die RPTU steht für die Vielfalt aller Beschäftigten. Wir begrüßen Bewerbungen von allen Interessierten, unabhängig von deren ethnischer und sozialer Herkunft, Alter, Religion, Geschlecht, Behinderung und sexueller Orientierung oder Identität. Schwerbehinderte und diesen gleichgestellte behinderte Menschen werden bei entsprechender Qualifikation und Eignung bevorzugt eingestellt (bitte der Bewerbung einen Nachweis über die Schwerbehinderung/Gleichstellung beifügen).

Die RPTU strebt in Bereichen, in denen Frauen unterrepräsentiert sind, eine Erhöhung des Frauenanteils an. Bewerbungen von Wissenschaftlerinnen und Wissenschaftlern aus dem Ausland sind ausdrücklich erwünscht.

Ihre Bewerbung:

Wir freuen uns über Ihre aussagekräftige Bewerbung bis spätestens 10.08.2026. Bewerbungsvorträge sind für Ende August bis Anfang Oktober 2026 geplant.

Bitte reichen Sie Ihre Bewerbung mit Lebenslauf, Darstellung bisheriger und zukünftiger Forschungsschwerpunkte, Angaben über die bisherige Lehrtätigkeit und Drittmitteleinwerbung sowie einem Schriftenverzeichnis und bis zu vier Originalpublikationen über den unten stehenden Button „Online Bewerbung“ bzw. über unser Bewerbungsportal () ein.

Bei Rückfragen steht Ihnen Prof. Dr. Anthony Lin (-kl.de) zur Verfügung.

W 2 Professorship in Computer Science with a focus on "Algorithms and Complexity" (m/f/d)

Term:

lifetime civil servant

Start:

at the next possible date

Location:

Kaiserslautern

Scope:

Full time

Salary:

W 2 LBesG

Faculty:

Computer Science

With about 15,000 students, more than 300 professorships and around 160 degree programs, the RPTU University Kaiserslautern-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 include:

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 10.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 (-kl.de)