Abschlussarbeiten

Themen für Bachelor- und Masterarbeiten

Wir vergeben Themen für Abschlussarbeiten mit Bezug zu unseren Forschungsschwerpunkten. Bitte sprechen Sie uns an.


Dissertationen

Robert Scheffler: Ready to Order? On Vertex and Edge Orderings of Graphs.

Jesse Beisegel: Convexity in Graphs: Vertex Order Characterisations and Graph Searching.

Alexander Reich: Cycle Bases of Graphs and Spanning Trees with Many Leaves – Complexity Results on Planar and Regular Graphs.

Martin Strehler: Signalized Flows – Optimizing Traffic Signals and Guideposts and Related Network Flow Problems.


Diplomarbeiten

Harald Schülzke: The Normal Graph Conjecture for Line Graphs

Alexander Reich: Streng fundamentale Kreisbasen planarer Graphen (pdf)

Martin Strehler: Optimierung von Kursachsen für die Binnenschifffahrt (pdf)

Knut Odermann: Netzwerkflussspanner

Nicole Schimmack: Analyse und Enumerations-Algorithmen für logische Netzwerke zum Entwurf variantenreicher Produkte

Gang Huang: Algorithms and Models for Packing of Rectangular Materials


Masterarbeiten

Fabienne Ratajczak: Optimierung der Routenplanung für Patiententransporte innerhalb von Krankenhäusern.

Markus Rogge: Berechnung kürzester Wege unter Berücksichtigung periodischer Ampelschaltungen für FahrradfahrerInnen.

Christina Huesgen: Kantenbasierte Routenprobleme – Variationen des k-CPP.

Laura Maiwald: Das Routingproblem bei Abfallsammelfahrzeugen – Optimierung der Tourenplanung zur Sammlung und Beförderung von Papiermüll im Landkreis Spree-Neiße.

Domenic Mönnich: Algorithmen für längenbeschränkte Flüsse auf längenexpandierten Netzwerken.

Tom Bradschetl: Bestimmen minimaler induzierter Untergraphen chordaler Kreisbogengraphen.

Robert Scheffler: Ein graphentheoretischer Ansatz für Shape from Shading – Algorithmen und Komplexität für distanzbasierte Orientierungen von Graphen.
Ausgezeichnet als beste Masterarbeit der Fakultät 1 des Jahres 2017.

Sören Merting: Verallgemeinertes Routen von Elektrofahrzeugen – Algorithmen für ressourcenbeschränkte Wege und Flüsse mit regenerierenden Knoten.

Carolin Denkert: Effiziente Algorithmen für Hamiltonprobleme auf Co-Vergleichbarkeitsgraphen.

Michael Urban: Flussalgorithmen für Energienetze.


Bachelorarbeiten

Florian Krowiorz:Die algorithmische Komplexität der Erkennung verallgemeinerter Suchbäume.

Lisa Marie Schachtschneider: Algorithmen für optimale Fahrradrouten in Ampelnetzwerken.

Niklas Füller: Die maximale Adjazenzordnung im Kontext von maximalen Flüssen.

Sonja Breuß: Lexikographische Tiefensuche – Algorithmische Eigenschaften und effiziente Implementierung.

Fabienne Ratajczak: Kombinatorische Analyse und Lösungsalgorithmen für das Spiel Icosoku.
Ausgezeichnet als beste Bachelorarbeit der Fakultät 1 des Jahres 2019.

Maximilian Beyer: Untersuchung eines spieltheoretischen Ansatzes zur Berechnung von Energienetzwerken mithilfe kombinatorischer Optimierungsalgorithmen.

Laura Maiwald: Similarity First Search für Robinson Matrizen.

Christina Huesgen: Distanzbestimmung in Graphen mittels Knotenlabeling unter Berücksichtigung des Hub-Based-Labeling Algorithmus.

Dominic Mönnich: Algorithmen zur Erkennung von Permutationsgraphen.

Aron Hartung:Vergleichbarkeitsgraphen und Co-Vergleichbarkeitsgraphen – Cliquen und unabhängige Mengen.

Robert Scheffler: Optimale Koordinierungen von Lichsignalanlagen – Untere Schranken für ein modifiziertes Multi-Commodity-Min-Cost-Flow-Problem.
Ausgezeichnet als beste Bachelorarbeit der Fakultät 1 des Jahres 2014.

Jana Tillner: Kombinatorische Modelle für Hydrologische Netzwerke.

Sören Merting: Routing von Elektrofahrzeugen – Ressourcenbeschränkte kürzeste Kantenzüge mit regenerierenden Knoten.

Stanley Schade: Orientierte Flüsse.
Ausgezeichnet als beste Bachelorarbeit der Fakultät 1 des Jahres 2012.

Katharina Kolo: Verkehrslenkung mittels Maut und LSA – Analyse von Optimierungsverfahren für gesteuerte Equilibriumsflüsse.

Ines Ulbricht: Flüsse mit lastabhängigen Defiziten auf Infrastrukturnetzwerken.

Andreas Ullmann: Wie gerecht sind Wahlen? – Netzwerkflussalgorithmen zur Skalierung von Matrizen.

Carolin Denkert: Orientierte Wege und Flüsse in Transportnetzwerken.

Constanze Nauck: Konfluente Flüsse und disjunkte Wege.

Michael Urban: Das Bottleneck-Path Problem.