Direkt zum InhaltDirekt zur SucheDirekt zur Navigation
▼ Zielgruppen ▼

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

Themen für neue Abschlussarbeiten / theses topics

Themen für Abschlussarbeiten erhalten Sie auf E-Mail-Anfrage! Bitte reichen Sie mit Ihrer Anfrage einen tabellarischen Lebenslauf und einen aktuellen Notenauszug (aus dem Online-System) ein!

You can get thesis topics via email request! Please submit a tabular CV and a current transcript (grade sheet from the online system) along with your request!

 

Zu vergebende Themen / Assignable Topics

Sie dürfen gerne ein eigenes Thema vorschlagen. Dieses sollte sich in die Themen des Lehrstuhls einpassen können. Von uns vergebene Themen lassen sich grob wie folgt beschreiben:

  • Verschiedene Themen der algorithmischen Netzwerkanalyse mit NetworKit; ein Thema in dieser Kategorie erfordert neben Interesse an algorithmischer Arbeit im Allgemeinen auch Grundkenntnisse in Python sowie gute Kenntnisse in C++. Beispiele: Netzwerkgeneratoren (auch anwendungsbezogen), Motivsuche, Teilgraphsuche, Klimanetzwerke, Einflussmaximierung, sog. "unsichere" Graphen u.v.m.
  • Verschiedene Themen des kombinatorischen wissenschaftlichen Rechnens; ein Thema in dieser Kategorie erfordert neben Interesse an algorithmischer Arbeit im Allgemeinen auch Grundkenntnisse im parallelen/verteilten Rechnen sowie gute Kenntnisse in C++. Beispiele: dynamische Lastbalancierung von Matrix-/Graphen-Berechnungen, Scheduling (auch anwendungsbezogen), parallele Algorithmen für transitive Hülle u.v.m.
  • Verschiedene Themen der (angewandten) kombinatorischen Optimierung; ein Thema in dieser Kategorie erfordert neben Interesse an algorithmischer Arbeit im Allgemeinen auch gute Kenntnisse in C++. Beispiele: Matching-Algorithmen, Graphen-Layouts (auch anwendungsbezogen), parallele (Meta)Heuristiken u.v.m.

 

Laufende Abschlussarbeiten / Ongoing Theses

Generalizing the kmeans++ Clustering Algorithm to Graphs (Bachelor, ongoing)

  • Name: Maximilian Joecks
  • Betreuer: C. Tzovas, E. Angriman, H. Meyerhenke

 

Memory Layout Optimization for Complex Networks (Bachelor, ongoing)

  • Name: Hans Michel Meißner
  • Betreuer: A.v.d. Grinten, M. Predari, H. Meyerhenke

 

SAT-based Acceleration of a Branch-and-Reduce Algorithm for Vertex Cover (Bachelor, ongoing)

  • Name: Rick Plachetta
  • Betreuer: A.v.d. Grinten, H. Meyerhenke

 

 

Abgeschlossene Abschlussarbeiten / Finished Theses

Anwendungen von One-to-Many Matchings mit einseitigen Präferenzen (Bachelor, September 2019)

  • Name: Aaron Oertel
  • Betreuer: A.v.d. Grinten, H. Meyerhenke