Direkt zum InhaltDirekt zur SucheDirekt zur Navigation
▼ Zielgruppen ▼
 

Humboldt-Universität zu Berlin - Mathematisch-Naturwissenschaftliche Fakultät - Modellierung und Analyse komplexer Systeme

Forschung / Research

Forschungsschwerpunkte 


Die Arbeitsgruppe unter der Leitung von Prof. Dr. Henning Meyerhenke beschäftigt sich mit Fragestellungen aus der parallelen/verteilten Algorithmentechnik. Wir entwickeln, analysieren und implementieren praxistaugliche und theoretisch fundierte skalierbare Algorithmen für große Datenmengen. Von besonderer Bedeutung sind dabei Graphenalgorithmen.

Unsere aktuellen Schwerpunkte liegen in folgenden Bereichen:

  • Algorithmische Analyse von großen Netzwerken, insbesondere unter Berücksichtigung dynamischer Änderungen
  • Kombinatorisches wissenschaftliches Rechnen, insbesondere Graphpartitionierung und Lastbalancierung

  • Angewandte Optimierung, insbesondere für algorithmisch schwierige Probleme aus den Naturwissenschaften