Lehrstuhl für Algorithmen und Komplexitätstheorie

Willkommen beim Lehrstuhl für Algorithmen und Komplexitätstheorie der Universität Regensburg! Wir untersuchen die inhärente Komplexität von fundamentalen Berechnungsproblemen. Besondere Schwerpunkte unserer Arbeit liegen auf Zählproblemen sowie damit verwandten Fragestellungen der algebraischen Komplexitätstheorie. Wir nutzen auch Methoden der parametrisierten Komplexitätstheorie.