Professur für Algorithm Engineering
Prof. Dr. Christian Komusiewicz
Wir interessieren uns für das Design, die theoretische Analyse und die experimentelle Auswertung von Algorithmen für verschiedene Berechnungsprobleme. Unser Fokus liegt dabei auf NP-schweren Problemen. Diese Probleme haben im Allgemeinen keine effizienten Algorithmen, jedoch können viele typische Instanzen relativ schnell gelöst werden. Wir untersuchen, welche Eigenschaften dieser Instanzen sich algorithmisch ausnutzen lassen.
Die von uns untersuchten Berechnungsprobleme finden meist in verschiedenen Bereichen der Data Science Anwendung. Beispiele für Anwendungsgebiete sind:
- Netzwerkanalyse (graphbasiertes Clustern, Community-Detection),
- Bioinformatik (Zeichenkettenprobleme, Phylogenie),
- Machine Learning (Bayesian networks, Entscheidungsbäume).
Weitere Informationen über unsere Forschung und eine Publikationsübersicht befinden sich auf unserer englischen Webseite en.
Christian Komusiewicz, Univ.-Prof. Dr.
Professur für Algorithm Engineering

Foto: Anne Günther (Universität Jena)
Raum 3204
Ernst-Abbe-Platz 2
07743 Jena
Silvia Blaser
Teamassistentin
Institut für Informatik
Raum 3333
Ernst-Abbe-Platz 1-2
07743 Jena