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. bwin娱乐_bwin娱乐官网欢迎您@ 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.
