Zur Zeit haben wir keine Hiwi-Stellen ausgeschrieben. Wer sich für eine Hiwi-Stelle am ITI Wagner interessiert, sollte bei Mitarbeitern nachfragen.

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

• Constraint Programming basierte Lokale Suche für die Tourenplanung

• Chinese Restaurants im Graphenclustern

• Algorithmen zum maßstabssensitiven Zoomen für die Darstellung von Bauplänen
• Generalisierung von geometrischen Graphen

• Theoretische Untersuchung von Kürzeste-Wege-Algorithmen

• Graphenkonstruktion und -erweiterung mit Fokus of Core-Zerlegung
• Interaktive Netzwerkanalyse unter Kontraktionsoperationen

• Verification of Shortest-Path Algorithms
  Michael Nagel, betreut durch Junior Prof. Dr. Mana Taghdiri und Dipl.-Inform. Julian Dibbelt
• Reguläre Erweiterung planarer Graphen
  Jonathan Rollin, betreut durch Dipl.-Inform./Dipl.-Math. Tanja Hartmann und Dr. Ignaz Rutter
• Shortest-Path-Covers auf speziellen Graphklassen
  Jörg Weisbarth, betreut durch Dipl.-Inform. Julian Dibbelt und Dr. Ignaz Rutter

• Point Labeling with Leaders for Convex Boundaries
  Neil Jami, 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

• Feed-Links in Polygonen
  Philipp Schneider, 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