Algorithmik

Unsere AG hat die Philipps-Universität Marburg verlassen und wir sind nun an der Friedrich-Schiller-Universität Jena.  Unsere neue Website ist hier:      https://www.fmi.uni-jena.de/algo

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