W2-Professur in Informatik mit dem Schwerpunkt 'Algorithmen und Komplexität'

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

Stellung und Vertrag

Befristung: Verbeamtung auf Lebenszeit

Beginn: zum nächstmöglichen Zeitpunkt

Standort: Kaiserslautern

Umfang: Vollzeit

Vergütung: W2 LBesG

Fachbereich: Informatik

Über die Institution

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.

Kaiserslautern ist einer der bedeutendsten Standorte für Informatik in Deutschland. Der Fachbereich Informatik der RPTU am Campus 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).

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.

Geeignete Kandidatinnen und Kandidaten sollten über eine nachweisbare, international sichtbare wissenschaftliche Leistung verfügen.

Besonders passfähige Forschungsthemen

• Quantenalgorithmen und Komplexität
• Randomisierte Algorithmen
• 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

Anforderungsprofil

Es werden exzellente und international sichtbare Forschungsleistungen erwartet, 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.

Es wird erwartet, dass Bewerberinnen und Bewerber darstellen, 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 ausgezeichnete didaktische Fähigkeiten und Lehrerfahrung erwartet.

Lehre und Sprache

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.

Allgemeine Voraussetzungen

Neben den allgemeinen dienstrechtlichen Voraussetzungen gelten die in § 49 des Hochschulgesetzes Rheinland-Pfalz geregelten Einstellungsvoraussetzungen.

Gleichstellung und Diversity

Die RPTU steht für die Vielfalt aller Beschäftigten. Es werden Bewerbungen von allen Interessierten begrüßt, 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 legen Sie der Bewerbung einen Nachweis über die Schwerbehinderung/Gleichstellung bei.

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.

Bewerbung

Bewerbungsfrist: spätestens 10.08.2026

Bewerbungsgespräche: Ende August bis Anfang Oktober 2026

Bitte reichen Sie Ihre Bewerbung mit folgenden Unterlagen über das Bewerbungsportal (https://jobs.rptu.de) ein:

• Lebenslauf
• Darstellung bisheriger und zukünftiger Forschungsschwerpunkte
• Angaben über die bisherige Lehrtätigkeit
• Angaben zur Drittmitteleinwerbung
• Schriftenverzeichnis
• bis zu vier Originalpublikationen

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