Universität Rostock  |   Institut für Informatik  |   Wissenschaftsbereich Theoretische Informatik Impressum
 
 
 
 

 
 
Forschungsschwerpunkte
 
  • Effiziente Graphenalgorithmen für einige grundlegende algorithmische Graphenprobleme wie z.B. Hamiltonkreis, Domination, Maximum stable set usw.
  • Graphen- und Hypergraphenmodelle in der Informatik
  • Spezielle Graphenklassen (Algorithmisch nützliche Grapheneigenschaften, insbesondere Baumstrukturen; Inklusionen zwischen Graphenklassen)
  • P4-Struktur von speziellen Graphenklassen