Unser Forschungsinteresse richtet sich auf die Hauptgebiete Komplexitätstheorie, Algorithmenentwurf und Automatentheorie. So widmen sich unsere Projekte überwiegend den folgenden Forschungsrichtungen:
- Vergleich der Berechnungsstärke von Nichtdeterminismus, Randomisierung und Determinismus in unterschiedlichen Szenarien.
- Studium der Schwierigkeit von diskreten Optimierungsproblemen und Algorithmenentwurf für schwere Probleme.
Teil unserer Forschungstätigkeit ist auch das Schreiben von Lehrbüchern, die den Transfer neuer Forschungsergebnisse in die universitäre Ausbildung und damit in die industrielle Praxis beschleunigen.