- Komplexitätstheoretische Untersuchungen zum Nachweis unterer Ressourcenschranken zur Kommunikationskomplexität und für Branching Programme,
- Entwicklung effizienter Algorithmen für die Datenstruktur der OBDDs (Ordered Binary Decision Diagrams) und deren komplexitätstheoretische Analyse,
- Formale Methoden zum automatischen Entwurf und zur Verifikation von digitalen Schaltkreisen und Kommunikationsprotokollen
bzw. auf der Telematik-Forschung im Rahmen des von der Fraunhofer-Management-Gesellschaft betreuten Instituts für Telematik in Trier.