Professor Dr. Peter Rossmanith

Adresse Rheinisch-Westfälische Technische Hochschule Aachen
Fachgruppe Informatik
Informatik 1 - Lehrgebiet Theoretische Informatik
Ahornstraße 55
52074 Aachen

Projekte

Als Antragsteller
- laufende Projekte
  - Stetige Standortplanung auf Graphen (Sachbeihilfen)
- abgeschlossene Projekte
  - Algorithmen mit verfeinerter Worst-Case-Analyse auf der Basis geeigneter Schwierigkeitsbegriffe (Sachbeihilfen)
  - Intuitive Strategien zur Lösung von Graph- und Erfüllbarkeitsproblemen (Sachbeihilfen)
  - Strukturelle Graphtheorie und parametrisierte Komplexität (Sachbeihilfen)
  - Entscheidungs- und Optimierungsprobleme für Graphen mit gegebener Baumzerlegung (Sachbeihilfen)
  - Pragmatische Parametrisierte Algorithmen (Sachbeihilfen)
  - Effiziente Vorverarbeitungsalgorithmen, Kernels und Parametrisierte Komplexitätstheorie (Sachbeihilfen)
  - Grundlagen der effizienten Modellprüfung für Zähllogiken auf strukturell dünnen Graphklassen (Sachbeihilfen)