---

Themen für Abschlussarbeiten

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)

Up