Martin-Luther-Universität Halle-Wittenberg

Kontakt

Datenstrukturen und effiziente Algorithmen
Institut für Informatik

Telefon: 0345-55 24754 (Sekretariat)
Telefax: 0345-55 27039 (Sekretariat)

Von-Seckendorff-Platz 1
06120 Halle

Weiteres

Login für Redakteure





Forschung

Unsere Arbeitsgruppe beschäftigt sich mit folgenden Forschungsgebieten. Nähere Hinweise zu aktuellen Projekten und Drittmittelförderung finden Sie auf der Seite Projekte.

Allgemeine Forschungsgebiete

  • Algorithm Engineering
  • Graphenalgorithmen
    • Kürzeste-Wege-Probleme
    • Netzwerkflussprobleme
    • Matching, b-Matching
    • dynamische Graphenprobleme
  • Kombinatorische Optimierung
    • Steinerbäume
  • Approximationsalgorithmen
  • Randomisierte Algorithmen
  • Parametrisierte Komplexität
  • Algorithmische Geometrie
  • Multikriterielle Optimierung
  • Parallele und verteilte Algorithmen
  • Parallele Verarbeitung

Anwendungsbezogene Forschung

  • Fahrplanauskunft (Echtzeit, multikriteriell, robust) im öffentlichen Verkehr
  • Anschlussdisposition im Bahnverkehr
  • Motive in komplexen Netzwerken und ihre dynamische Funktion
  • Netzwerkanalyse sich dynamisch ändernder Netzwerke
  • Steinerbäume und verwandte Netzwerkdesignprobleme
    • VLSI-Design
    • energieeffiziente ad-hoc-Netzwerke
  • Anwendungen in der Bioinformatik
  • Netzgenerierung und Verfeinerung für Finite-Elemente-Methoden
    • Oberflächennetze: Vierecksnetzgenerierung
    • Volumennetze: Hexaedernetzgenerierung
    • Anwendung in Biomechanik und Medizin

Zum Seitenanfang