Bachelor-/Masterarbeiten, Hiwi-Stellen
Offene Hiwi-Stellen
Zur Zeit haben wir keine Hiwi-Stellen ausgeschrieben. Wer sich für eine Hiwi-Stelle am ITI Wagner interessiert, sollte bei Mitarbeitern nachfragen.
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
Kürzeste-Wege-Algorithmen und Routenplanung
Scheduling und Tourenplanung
Graphenclustern
Graphenzeichnen/Visualisierung
Offene Bachelor-/Studienarbeiten
Kürzeste-Wege-Algorithmen und Routenplanung
Graphenclustern und Netzwerkanalyse
Laufende Studien- und Diplomarbeiten
Laufende Diplom-/Masterarbeiten
Laufende Studien-/Bachelorarbeiten
- 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
Abgeschlossene Studien-/Diplomarbeiten und Dissertationen 2009-2011
Abgeschlossene Diplomarbeiten
- 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
Abgeschlossene Studien-/Bachelorarbeiten
- 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 - 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