Professur für Theoretische Informatik
Die Arbeitsgruppe THI beschäftigt sich mit klassischen Themen der theoretischen Informatik wie Algorithmenentwurf und -analyse sowie Komplexitätstheorie, dabei interessieren wir uns insbesondere für Approximations- und Schaltkreiskomplexität.