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

W 2 Professur im Fachbereich Informatik – Schwerpunkt “Algorithmen und Komplexität” (m/w/d)

Verbeamtung auf Lebenszeit, Standort:
Kaiserslautern, Beginn: zum nächstmöglichen Zeitpunkt, Umfang:
Vollzeit, Vergütung: W 2 LBesG, Fachbereich:
Informatik.

Vertretung des Fachgebiets “Algorithmen und Komplexität” in Forschung und Lehre;
Aufbau eines eigenständigen und kreativen Forschungsprogramms sowie Lehrtätigkeit auf Bachelor‑ und Master‑Ebene.

• Quantenalgorithmen und Komplexität
• Randomisierte Algorithmen
• Approximationsalgorithmen
• Computerbasierte Lerntheorie (Computational Learning Theory)
• Komplexitätstheorie
• Algorithmische Algebra
• Feingranulare Komplexität
• Algorithmen in Verbindung mit formaler Verifikation
• Algorithmen in Verbindung mit Software Engineering

• Nachweisbare, international sichtbare Forschungsleistungen in hochrangigen Konferenzen und Fachzeitschriften (z. B. FOCS, STOC, SODA, ICALP, LICS, POPL, PODS, PODC, COLT).
• Erfahrung in der Einwerbung und Durchführung von Drittmittelprojekten.
• Ausgezeichnete didaktische Fähigkeiten und mindestens die Bereitschaft, Lehrveranstaltungen auf Deutsch und Englisch zu halten.
• Bereitschaft, sowohl Bachelor‑ als auch Master­veranstaltungen im Bereich Algorithmen und Komplexität zu übernehmen.
• Gewünschte Verbindungen zur algorithmischen Verifikation.

Wir begrüßen Bewerbungen von allen Interessierten, unabhängig von ethnischer und sozialer Herkunft, Alter, Religion, Geschlecht, Behinderung und sexueller Orientierung oder Identität. Schwerbehinderte Personen werden nach Qualifikation bevorzugt eingestellt. RPTU fördert die Teilhabe von Frauen im Forschungssystem.