Algorithmik
Die AG Algorithmik untersucht, wie man Berechnungsprobleme effizient lösen kann. Wir untersuchen dabei insbesondere, ob man die Struktur von typischen Eingaben ausnutzen kann um effizientere Algorithmen zu erhalten. Unsere Forschung reicht dabei von der Komplexitätsanalyse über das Algorithmendesign bis zum Algorithm Engineering. Ein Fokus liegt auf schweren Problemen in der Analyse von Netzwerken und auf schweren Zeichenkettenproblemen. Einzelne Themen sind:
- Komplexitätstheorie
- Parametrisierte Algorithmik / Multivariate Algorithmik
- Graphalgorithmen
- Netzwerkanalyse
- Zeichenkettenprobleme