Professur für Algorithm Engineering

Fakultätsgebäude

Foto: Anne Günther (Universität Jena)

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.