Bachelor-/Masterarbeiten, Hiwi-Stellen
Offene Hiwi-Stellen
Graphenzeichnen/Visualisierung
Offene Bachelor- und Masterarbeiten
Die hier aufgeführten Themen sind eine Auswahl offener Fragestellungen. Es gibt (fast) immer weitere interessante Fragestellungen in allen Forschungsbereichen. Interessierte Studenten sollten sich an die entsprechenden Mitarbeiter wenden.
Offene Master-/Diplomarbeiten
Routenplanung und Kürzeste-Wege-Algorithmen
Graphenclustern
Graphenzeichnen/Visualisierung
Offene Bachelor-/Studienarbeiten
Kürzeste-Wege-Algorithmen und Routenplanung
Graphenclustern und Netzwerkanalyse
Abgeschlossene Studien-/Diplomarbeiten und Dissertationen 2009-2012
Abgeschlossene Diplomarbeiten
- Knickminimierung in orthogonalen Zeichnungen fast-planarer Graphen mit fester Topologie
Robert Jungblut, 2013 - Search Space Size in Contraction Hierarchies
Tobias Columbus, 2012 - Delay-robust Stochastic Routing in Timetable Networks
Ben Strasser, 2012 - Kontaktrepräsentationen von kantengewichteten planaren Graphen
Roman Prutkin, 2012 - Consistent Labeling of Dynamic Maps Using Smooth Trajectories
Benjamin Niedermann, 2012 - Point Labeling with Leaders for Convex Boundaries
Neil Jami, 2012 - Embedding Graphs on Non-Standard Grids
Daniel Patejdl, 2012 - Energy Network Enhancement and Stability
David Oertel, 2012 - Automatic Layout Generation for Argument Maps
Christof Doll, 2012 - Vergleich von Algorithmen zur Erkennung von Clusterungen variabler Granularität anhand von Zufallsgraphen
Geraud Oscar Fofie Lafou, 2011 - Cartograms and Circular-arc simplification of polygonal subdivisions
Jan-Hinrich Kämper, 2011 - Network Analysis of Scientific Collaborations
Christian Staudt, 2011 - Local Search Approaches For Delay Management
Thomas Gramer, 2011 - On Preprocessing the Arc-Flags Algorithm
Moritz Baum, 2011 - Simultaneous PQ-Ordering with Applications to Constrained Embedding Problems
Thomas Bläsius, 2011 - Modularity-basiertes Clustern von dynamischen Graphen im Offline-Fall
David Lisowski, 2011 - Zooming Out: Generalization of Geometric Graphs
Edith Brunel, 2011 - Solving a Large-Scale Energy Management Problem with Varied Constraints
Felix Brandt, 2010 - Algorithm Engineering in der Praxis am Fallbeispiel eines VRP
Hanno Kersting, 2010 - Schematized Visualization of Shortest Paths in Road Networks
Andreas Gemsa, 2009 - Heuristic Algorithms for the Shortcut Problem
Andrea Schumm, 2009 - Multi-Modal Route Planning
Thomas Pajor, 2009 - Simultane Schnitte in Graphen
Manuel Krings, 2009 - Routing Order Pickers in Warehouses with Occurrences of Blocking Effects
Johannes Wirges, 2009 - Dynamische Clusteranalyse für DM-Verkaufsdaten
Selma Mukhtar, 2009
Abgeschlossene Studien-/Bachelorarbeiten
- Engineering von Algorithmen zur Berechnung von Betweenness-Varianten
Yvonne Braun, 2012 - Bend Minimization in Planar Orthogonal Drawings
Sebastian Lehmann, 2012 - Book Embedding with Fixed Page Assignments
Daniel Hoske, 2012 - Visualisierung hyperbolischer Kachelungen
Jakob von Raumer, 2012 - Feed-Links in Polygonen
Philipp Schneider, 2012 - Unavoidable Trees and Forests in Graphs
Georg Osang, 2012 - Outside-Obstacle Visibility Representations of Graphs
Alexander Koch, 2012 - Shortest-Path Cover auf Eingeschränkten Graph-Klassen
Jörg Weißbarth, 2012 - Reguläre Erweiterung Planarer Graphen
Jonathan Rollin, 2012 - Algorithmen zur Intuitiven Manipulation Geometrischer Graphen -- Layout-Adaptierung für Drag&Drop-Operationen
Christian Wellenbrock, 2012 - Layout and Visualization of Large, Hierarchically Clustered Graphs
Jan Athenstädt, 2011 - Berechnung simpler Routen mit Distanzgarantien
Heiner Zille, 2011 - Complete Hierarchical Cut-Clustering: An Analysis of Guarantee and Quality
Michael Hamann, 2011 - Efficient Algorithms for Core Augmentation Problems
Roland Göll, 2011 - An Efficient Generator for Large Clustered Dynamic Random Networks
Roland Kluge, 2011 - Generating Graphs with Guarantees on Partition Costs
Florian Merz, 2011 - Finding maximum-weight consistent digitally convex regions
Moritz von Looz, 2011 - Hierarchical Cut Clustering in Dynamic Scenarios
Christof Doll, 2011 - On Preprocessing the ALT-Algorithm
Fabian Fuchs, 2010 - Speed Dating: An Algorithmic Case Study Involving Matching and Scheduling
Ben Strasser, 2010 - Orthogonal Graph Drawing with Flexibility Constraints
Thomas Bläsius, 2010 - Engineering von Modularity-basiertem Graphenclustern
Oscar Fofie Lafou, 2010 - Linear Space All-Pairs Shortest-Paths Computation on Road Networks
Jan-Ole Sasse, 2010 - Experimental Evaluation of Dynamic Graph Clustering Algorithms
Christian Staudt, 2010 - A Multi-Level Framework for Bisection Heuristics
Romuald Brillout, 2009 - Matchings in planaren Graphen mit festem Minimalgrad,
Robert Franke, 2009 - Simultaneous Matchings in Dynamic Graphs
Jonathan Dees, 2009 - On the Complexity of Contraction Hierarchies
Tobias Columbus, 2009 - Shortcut Removal on SHARC
Edith Brunel, 2009
Abgeschlossene Dissertationen
- An Algorithmic Walk from Static to Dynamic Graph Clustering
Robert Görke, 2010 - Network Visualization: Algorithms, Applications, and Complexity
Martin Nöllenburg, 2009 - Engineering and Augmenting Route Planning Algorithms
Daniel Delling, 2009