• Parallele Graphpartitionierung mit kräftebasierten Layouts

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.

• Theoretische Untersuchung von Kürzeste-Wege-Algorithmen

• Algorithm Engineering für Graph Clustering

• Algorithmen zum maßstabssensitiven Zoomen für die Darstellung von Bauplänen
• Generalisierung von geometrischen Graphen
• Drawing Large Graphs in Parallel

• Theoretische Untersuchung von Kürzeste-Wege-Algorithmen

• Graphenkonstruktion und -erweiterung mit Fokus of Core-Zerlegung

• 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
• Analysis of Scheduling and Topology-Control Algorithms for Wireless Ad Hoc Networks
  Fabian Fuchs, 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

Vollständige Liste aller abgeschlossenen Diplomarbeiten

• 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
• Analyse und Visualisierung von georeferenzierten sozialen Netzen am Beispiel standortgebundener Infrastrukturprojekte
  Tobias Haaß, 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

Vollständige Liste aller abgeschlossenen Studienarbeiten

• The Many Faces of Planarity -- Matching, Augmentation, and Embedding Algorithms for Planar Graphs
  Ignaz Rutter, 2011
• 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
• Positioning and Scheduling in Wireless Sensor Networks -- Models, Complexity, and Scalable Algorithms
  Bastian Katz, 2009

Vollständige Liste aller abgeschlossenen Dissertationen