Zur Person
Prof. Dr. Radu Curticapean ist Inhaber des neu gegründeten Lehrstuhls für Algorithmen und Komplexitätstheorie und hat den Dienst an der Universität Regensburg am 1. Oktober 2024 angetreten. Curticapean hat 2015 an der Universität des Saarlandes promoviert; seine Dissertation zur Komplexität von Zählproblemen mit dem Titel "The simple, little and slow things count" wurde von der Gesellschaft für Informatik und der European Association for Theoretical Computer Science ausgezeichnet. Von 2015 bis zum Dienstantritt in Regensburg hat Curticapean im Ausland gearbeitet, davon zwei Jahre als Post-Doc am Forschungsinstitut für Informatik der Ungarischen Akademie der Wissenschaften (Budapest, Ungarn), zwei Semester als Research Fellow am Simons Institute for the Theory of Computing an der Universität Berkeley (Berkeley, USA) und fünf Jahre an der IT University of Copenhagen (Kopenhagen, Dänemark), dort als Post-Doc, Assistant Professor und schließlich als Associate Professor.
Curticapean betreibt Grundlagenforschung zu effizienten Algorithmen, also effizienten Lösungsverfahren für Berechnungsprobleme, die auch in der Praxis auftreten. Mit seinen Mitarbeitern und Mitarbeiterinnen am Lehrstuhl für Algorithmen und Komplexitätstheorie entwickelt er effiziente Algorithmen und beweist auch im Rahmen der Komplexitätstheorie, dass solche Algorithmen für manche Probleme nicht existieren können. Dies ermöglicht faszinierende und teils überraschende Einblicke in die Grenzen der effizienten Berechenbarkeit. Seine Arbeit wird unterstützt vom ERC Starting Grant COUNTHOM (für counting homomorphisms), in dessen Rahmen algorithmische und mathematische Eigenschaften der Anzahlen von Homomorphismen zwischen Graphen untersucht werden.
