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. 百利宫_百利宫娱乐平台￥官网 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.
