Zur Person
Prof. Dr. Radu Curticapean hat den Dienst an der Universität Regensburg am 1. Oktober 2023 angetreten.
Er 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. 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. Am Lehrstuhl für Algorithmen und Komplexitätstheorie entwickelt er effiziente Algorithmen und beweist im Rahmen der Komplexitätstheorie, dass solche Algorithmen für manche Probleme nicht existieren können. Dies ermöglicht faszinierende Einblicke in die Grenzen der effizienten Berechenbarkeit.
Seine Arbeit wird unterstützt vom ERC Starting Grant COUNTHOM (für "counting homomorphisms"), in dem algorithmische und mathematische Eigenschaften der Anzahlen von Graph-Homomorphismen untersucht werden.
