Dr. Hecher war vorher am MIT bzw. auch CNRS Forscher in Frankreich und begeistert sich besonders für Fragestellungen, in denen strukturelle Graphentheorie, Komplexität, oder Zählprobleme eine zentrale Rolle spielen. Graphen beschreiben vielfältige Netzwerke des Alltags – die meisten davon sind nicht zufällig, sondern weisen eine bestimmte Struktur auf. Die Forschungsgebiete der strukturellen Graphentheorie entwickeln Methoden, um komplexe Probleme auf solchen Graphen effizient theoretisch wie praktisch zu lösen. Oftmals kann man zeigen, dass Algorithmen gewisse untere Schranken unter üblichen Annahmen in der Komplexitätstheorie nicht überwinden können. Dies ist besonders interessant bei Zählproblemen, weil feingranulare Untersuchungen oft noch ungelöst sind, obwohl das Konzept des Zählens von Lösungen sehr fundamental ist.
Im kommenden Semester bietet Dr. Hecher die Vorlesungen "Algorithmen und Datenstrukturen", "Theoretische Informatik II", sowie ein Seminar zur theoretischen Informatik an, das sich mit Komplexität und strukturellen Graphenalgorithmen beschäftigt. Auch für Abschlussarbeiten und (Auslands-)praktika eröffnen diese Themenfelder zahlreiche spannende Fragestellungen. Weitere Informationen finden Sie unter: https://dbai.tuwien.ac.at/staff/hecher/.