---

Themen für Abschlussarbeiten

Die Arbeitsgruppe Datenstrukturen und effiziente Algorithmen bietet jederzeit eine Vielzahl an Themen für mögliche Bachelor- und Masterarbeiten an.

Die folgende Liste von Themen soll daher nur einen ersten Überblick geben, welche Arbeiten bei uns möglich sind. Bei Interesse beraten wir Sie gerne! Ebenso sind eigene Themenvorschläge willkommen.

Themenvorschläge für Masterarbeiten

• Entwicklung eines Optimierungstools zur globalen Begrenzung von Pandemien durch möglichst geringe Eingriffe in Transportnetzwerke
• Analyse von Sampling-Verfahren basierend auf Markovketten: Wann kann man mit Mischen aufhören?
• Parallele Algorithmen in heterogenen Umgebungen mit OpenCL
• Effiziente Implementierung paralleler Algorithmen auf Graphikprozessoren mit CUDA
• Parallelisierung geowissenschaftlicher Anwendungen in heterogenen Umgebungen mit OpenCL
• Parallelisierung geowissenschaftlicher Anwendungen auf Graphikprozessoren mit CUDA
• Untersuchung von Möglichkeiten zur vereinfachten Implementierung parallelisierter Graphenalgorithmen auf modernen Multicore-Systemen
• Untersuchung von Möglichkeiten zur vereinfachten Implementierung parallelisierter geowissenschaftlicher Anwendungen auf modernen Multicore-Systemen

Themenvorschläge für Bachelorarbeiten

• Experimentelle Analyse von Kürzeste-Wege-Algorithmen für verschiedenen Netzwerkklassen (beispielsweise Netzwerke mit gegebener Knotengradverteilung und reale Netzwerke)
• Integration zweier Softwarekomponenten im Verspätungsmanagement (Verknüpfung von Visualisierung und einem Optimierungstool)
• Vergleich unterschiedlicher Modellansätze zur Epidemieausbreitung (soziale Netzwerke vs. Transportnetzwerke) --- Literaturarbeit
• Vergleich von theoretischen Rechnermodellen und empirischen Laufzeitmessungen
• Netzwerkanalyse von Verkehrsnetzwerken (Bahn- und Flugverkehr) im Vergleich

Eine Auswahl von abgeschlossenen Masterarbeiten

• Martin Knoth (2011):  Vergleich und Analyse von Robustheitsmaßen und zugehörigen effizienten Algorithmen für Fahrplanauskünfte (Betreuer: Matthias Müller-Hannemann)
• Marcus Pöckelmann (2013): Zyklizität in empirischen und künstlichen Nahrungsnetzen (Betreuerin: Annabell Berger)
• Steffen Rechner (2013): Vergleich und experimentelle Analyse von Verfahren zum Erzeugen zufälliger perfekter Matchings (Betreuerin: Annabell Berger)
• Martin Lemnian (2013): Verbesserung der Anschlussdisposition im Bahnverkehr auf Basis von realistischen Passagierströmen (Betreuer: Ivo Hedtke und Matthias Müller-Hannemann)
• Sascha Heße (2013): Robuste Fahrplanauskunft im Bahnverkehr: Konzepte, Berechnungsverfahren und Evaluation (Betreuer: Matthias Müller-Hannemann)
• Ralf Rückert (2014): Großstörungen im Bahnverkehr: Erkennung, Ausbreitung und Vorhersage (Betreuer: Ivo Hedtke und Matthias Müller-Hannemann)

Eine Auswahl von abgeschlossenen Bachelorarbeiten

• Martin Grimmer (2009): Beschleunigungstechniken für eine Pareto-optimale Fahrplanauskunft in einem dynamischen Szenario: Implementation eines praxisnahen Prototyps (Betreuer: Annabell Berger und Matthias Müller-Hannemann)
• Martin Knoth (2009): Integration von Verspätungsmeldungen im zeitabhängigen Graphenmodell für Fahrplanauskünfte im Bahnverkehr (Betreuer: Matthias Müller-Hannemann)
• Benjamin Panzer (2009): Verbindungssicherung und alternative Verbindungsempfehlung im verspäteten Bahnverkehr (Betreuer: Matthias Müller-Hannemann)
• Steffen Rechner (2010): Der globale Rang eines Flughafens im Wandel der Zeit: Experimentelle Analyse der tageszeitabhängigen Zentralitäten im Flugverkehr (Betreuer: Annabell Berger und Matthias Müller-Hannemann)
• Markus Pöckelmann (2010): Ist die Welt kleiner geworden? Experimentelle Analyse des tageszeitabhängigen Durchmessers im Flugverkehr (Betreuer: Annabell Berger und Matthias Müller-Hannemann)
• Martin Ostrowski (2010): Verspätungsvorhersage von Zügen: Implementation und experimentelle Analyse eines stochastischen Online-Modells (Betreuer: Annabell Berger und Matthias Müller-Hannemann)
• Ralf Rückert (2010): Plagiatssuche mit bioinformatischen Methoden (Betreuer: Matthias Müller-Hannemann)
• Maria Esch (2011): Erweiterung von motivbasierten Netzwerkanalysen um Grad- und Rollenabhängigkeiten (Betreuer: Christoph Fretter und Matthias Müller-Hannemann)
• Tobias Strauß (2012): Effiziente enumerative Algorithmen zur Partitionierung endlicher Mengen unter Nebenbedingungen (Betreuer: Ivo Hedtke)
• Marcus Jäger (2012): Management von Job-Abhängigkeiten auf mehreren Supercomputern mit Sun Grid Engine (Betreuer: Ivo Hedtke)

Eine Auswahl abgeschlossener Diplomarbeiten

• Sven Ritsche (2008): Parallele Algorithen zur Bestimmung des Motivgehalts in Netzwerken (Betreuung: Holger Blaar, Matthias Müller-Hannemann)
• Sebastian Wolf (2008): Effiziente Suche in Moleküldatenbanken in Tandem Massenspektronomie Daten (Betreuung: Steffen Neumann, Matthias Müller-Hannemann)
• Steffen Schiele (2010): Effiziente parallele Simulation von Niederschlagsabflüssen in digitalen Geländemodellen (Betreuung: Detlef Thürkow, Holger Blaar, Matthias Müller-Hannemann)
• Katrin Wüstefeld (2010): Konzeption und softwaretechnische Realisierung von Visualisierungsinstrumenten zum Dispositionsmanagement im Bahnverkehr unter Berücksichtigung wahrnehmungspsychologischer Aspekte (Betreuung: Annabell Berger)
• Christian Blaar (2011): Kundenfreundliche Echtzeit-Optimierung von Dispositionsentscheidungen bei Verspätungen im Bahnverkehr: Modellierung und Implementation eines Prototyps (Betreuung: Annabell Berger)
• Stefan Schwarzbach (2013): Wo bitte ist mein Auto? Standortoptimierung für Carsharing - wirschaftlich und kundenfreundlich (Betreuung: Alexander Hinneburg, Matthias Müller-Hannemann)

Zum Seitenanfang