|
 |

| 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
|
|