| Title | Type | Supervisor | Status |
|---|
| Exact Methods for the Budgeted Close-Enough Traveling Salesman Problem | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Samplingbased Algorithms for the Traveling Salesman Problem with Neighborhoods | Bachelor Thesis | Chek-Manh Loi, Dr. Dominik Krupke | finished |
| Berechnung multikriterieller Lösungen für überdeckende Touren mit Scankosten | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Berechnung von Abdeckungstrajektorien mit Rotationskosten mittels dichten Meshes | Master Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Computing Point Sets with Maximal Dispersion in Polygons | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Computing Oprimal Solutions for the Chromatic Art Gallery Problem | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Lawn Mowing and Milling Problems with Obstacles | Bachelor Thesis | Prof. Dr. Linda Kleist, Chek-Manh Loi, Michael Perk | finished |
| Coordinated Motion Planning in Three Dimensions | Bachelor Thesis | Dr. Christian Rieck, Peter Kramer | finished |
| Algorithmic Approaches for Area-Optimal Polygonizations | Bachelor Thesis | Prof. Dr. Sándor P. Fekete, Michael Perk, Chek-Manh Loi | finished |
| Mixed Integer Programming based Formulations and Algorithms for the Precedence Constrained Generalized Traveling Salesman Problem | Bachelor Thesis | Prof. Dr. Sándor P. Fekete, Dr. Ahmad Moradi | finished |
| On flipping trees | Bachelor Thesis | Prof. Dr. Linda Kleist, Peter Kramer, Dr. Christian Rieck | finished |
| Efficient Reconfiguration in the Parallel Sliding Particle Model | Master Thesis | Dr. Christian Rieck, Peter Kramer | finished |
| Paths and Tours in Dynamic Chessboard-like Graphs | Bachelor Thesis | Dr. Christian Rieck, Chek-Manh Loi | finished |
| Coverage Path Planning for Spraying Devices | Bachelor Thesis | Michael Perk | finished |
| Route Planning for Growing Particle Systems with Size Constraints | Bachelor Thesis | Dr. Arne Schmidt | finished |
| Computing Matchings with Multidimensional Edge Weights | Bachelor Thesis | Dr. Arne Schmidt, Jonas Friemel | finished |
| Energieeffiziente Rekonfiguration von Partikeln unter globalem Einfluss mit Fixierungen | Bachelor Thesis | Jonas Friemel, Ramin Kosfeld | finished |
| Algorithmic Approaches to Efficient Ion Shuttling for Quantum Computing | Bachelor Thesis | Jonas Friemel, Ramin Kosfeld, Peter Kramer | finished |
| Variants of the Ordered Path Problems | Bachelor Thesis | Dr. Christian Rieck, Dr. Arne Schmidt | finished |
| Algorithmic Methods for New Variants of the Traveling Salesman Problem | Bachelor Thesis | Dr. Christian Rieck, Dr. Arne Schmidt | finished |
| Algorithmic Methods for Coordinated Motion Planning with Multiple Targets | Master Thesis | Dr. Phillip Keldenich, Dr. Christian Rieck, Dr. Arne Schmidt | finished |
| Reinforcement Learning Approaches for Dynamic Packing with Gravity Constraints | Master Thesis | Matthias Konitzny, Dr. Christian Rieck, Dr. Arne Schmidt | cancelled |
| Single Step Tilt Assembly with Multiple Seeds | Bachelor Thesis | Dr. Christian Rieck, Dr. Arne Schmidt | finished |
| Computing Outerplanar Vertex Partitions | Bachelor Thesis | Dr. Christian Rieck, Dr. Arne Schmidt | finished |
| Theoretical and practical approaches for optimizing lawn mowing and milling | Master Thesis | Dr. Dominik Krupke, Dr. Christian Rieck, PD Dr. Christian Scheffer | finished |
| Manipulating Three-Dimensional Lattice-Based Cellular Structures by Finite Automata | Master Thesis | Dr. Christian Rieck, Dr. Arne Schmidt | cancelled |
| New Approaches to Geometric Reconfiguration Problems Under Connectivity Constraints | Bachelor Thesis | Dr. Christian Rieck, PD Dr. Christian Scheffer | finished |
| Geometric Algorithms for Special Cases of Connected Unlabeled Robot Motion Planning | Bachelor Thesis | Dr. Christian Rieck, Dr. Arne Schmidt | finished |
| Variations and Extensions of the Two Guards Problem | Bachelor Thesis | Dr. Christian Rieck | finished |
| New Variants of the Tilt Assembly Problem | Master Thesis | Dr. Christian Rieck, PD Dr. Christian Scheffer, Dr. Arne Schmidt | finished |
| Algorithmen fuer dynamisch balancierte Rekonfigurationsprobleme | Bachelor Thesis | Dr. Christian Rieck, PD Dr. Christian Scheffer, Dr. Arne Schmidt | finished |
| Algorithmische Ansaetze fuer energiebeschraenkte Art-Gallery-Probleme | Bachelor Thesis | Dr. Christian Rieck, PD Dr. Christian Scheffer | finished |
| Methods for dynamical balanced packing problems | Bachelor Thesis | Dr. Christian Rieck, PD Dr. Christian Scheffer | finished |
| New variants of the floodlight problem | Bachelor Thesis | Dr. Christian Rieck, PD Dr. Christian Scheffer | finished |
| Dispersive Art Gallery Problems | Bachelor Thesis | Dr. Christian Rieck, PD Dr. Christian Scheffer | finished |
| Online covering with scan and travel cost | Master Thesis | Dr. Christian Rieck, PD Dr. Christian Scheffer | finished |
| Distributed algorithms for object recognition with smart pixels | Bachelor Thesis | Dr. Christian Rieck, Dr. Arne Schmidt | finished |
| Optimal circle packings on grids | Bachelor Thesis | Prof. Dr. Linda Kleist | finished |
| Algorithmic Problems in Inter-Satellite Communication | Master Thesis | Prof. Dr. Linda Kleist, Dr. Dominik Krupke | finished |
| Folding Polyhedrons from Polyforms | Bachelor Thesis | Prof. Dr. Linda Kleist | finished |
| Optimale Konfigurationen auf speziellen zweigefärbten Punktmengen | Bachelor Thesis | Prof. Dr. Linda Kleist | finished |
| Minimum Scan Cover in 3D with earth orbits | Bachelor Thesis | Prof. Dr. Linda Kleist, Dr. Dominik Krupke | finished |
| Rainbow Cycles in Flip Graphs | Bachelor Thesis | Prof. Dr. Linda Kleist | finished |
| Optimierung der Kommunikation in Multi-Hop-Satellitennetzwerken | Bachelor Thesis | Prof. Dr. Linda Kleist, Dr. Dominik Krupke | finished |
| The Close-Enough Traveling Salesman Problem with Turncost | Bachelor Thesis | Prof. Dr. Linda Kleist, Dr. Dominik Krupke | finished |
| Voronoi-Spiele und balancierte Konfigurationen | Bachelor Thesis | Prof. Dr. Linda Kleist, Dr. Arne Schmidt | finished |
| Packing polygons efficiently | Master Thesis | Prof. Dr. Linda Kleist | finished |
| Scheduling with Machine Conflicts | Bachelor Thesis | Prof. Dr. Linda Kleist | finished |
| Zeichnungen von Graphen mit kleiner Geradenueberdeckungszahl | Bachelor Thesis | Prof. Dr. Linda Kleist | finished |
| Algorithmen für Geometrische Set Cover Probleme | Bachelor Thesis | Chek-Manh Loi, Prof. Dr. Sándor P. Fekete | finished |
| Discretization Approaches to the Close-Enough Traveling Salesman Problem with Turn Costs | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Motion Planning for Reconfigurable Magnetic Modular Cubes in the 2-Dimensional Special Euclideon Group | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Computing Optimal Solutions for the Travelling Salesman Problem with Dynamic Travel Costs | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Flip graphs of non-crossing configurations in the plane | Master Thesis | Prof. Dr. Linda Kleist, Dr. Christian Rieck | finished |
| Scanning polygons with mobile guards | Master Thesis | Dr. Christian Rieck, PD Dr. Christian Scheffer | finished |
| Guarding with Priorities | Master Thesis | Prof. Dr. Linda Kleist, Dr. Christian Rieck | finished |
| Reconfiguring Tile Arrangements by Robots | Bachelor Thesis | Dr. Arne Schmidt, Dr. Christian Rieck, Peter Kramer | finished |
| Coordinated Reconfiguration with Spatial Separation | Bachelor Thesis | Ramin Kosfeld, Peter Kramer, Dr. Christian Rieck | finished |
| Reconfiguration of Graph Colorings | Bachelor Thesis | Dr. Christian Rieck, Peter Kramer | finished |
| Coordinated Motion Planning in Restricted Domains | Bachelor Thesis | Dr. Christian Rieck, Peter Kramer | finished |
| A Branch-and-Bound Algorithm for the Traveling Salesman Problem with Neighborhoods | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Algorithmic Approaches for Higher-Dimensional Orthogonal Packing | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Algorithms and Benchmarks for the Job Shop Scheduling Problem | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Computing exact solutions to the Close-Enough TSP | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Algorithmen für das Säubern wachsender, kontaminierter Regionen | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Large Neighborhood Search for Pairwise Interachtion Sampling of Configurable Systems | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Covering Rectangles with Rotatable Squares | Master Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Algorithms for Finite Automata to Manipulate Three-Dimensional Structures | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Exakte Methoden für konfliktfreie Färbungsprobleme | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Computing Solutions for Tilt Assembly Problems | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Aggregation of particles in 3D using global inputs | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Instance Sparsification for Hard Geometric Optimization Problems | Master Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Load Balancing in Robot Swarms: A Survey | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Berechnung von Farbverläufen mit Multi-Objective Integer Programming | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Generating and Classifying Geometric Graphs with high Diversity | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| A survey of sparsification techniques for geometric optimization problems | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Algorithmic Methods for Navigating Particle Swarms by Global Forces | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Geometric Set Cover and Hitting Set: Results and Open Questions | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Algorithms for Shape Assembly Using Adhesive Tiles and Global Control | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Edge specification for solving NP-hard geometric problems | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Hierarchical Decomposition and Construction Methods for Swarms of Simple Robots | Master Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Reinforcement learning for navigating particle swarms by global force | Master Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Efficient Level of Detail Reduction of Highly Disconnected Meshes | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Tile Assembly Systems under Concurrent Control | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Geometric Approaches to Coordinated Motion Planning under Connectivity Constraints | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Berechnung von Max-Scatter Polygonen mit Constraint Programming | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Parallelizing Robots on Tiles: Geometric Algorithms for Multiple Finite Automata Manipulating Programmable Matter | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Lösungssätze für das Budget Traveling Salesman Problem mit GPGPUs | Master Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Automated Analysis for Algorithm Engineering with Machine Learning | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Online Circle Packing | Master Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Algorithms for Max Scatter Polygons | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Komplexitaetsschwanken fuer geometrische Formen im Abstract-Tile-Self-Assembly-Modell | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Computing Max-Min Polygonizations | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Self-assembly approaches with global signals | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Algorithmen für flächenoptimale Polygone | Master Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Engineering an algorithm to find convex empty polygons in planar sets of points | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Distributed stochastic methods for object recognition and description using smart pixels | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Minimum Stabbing Number für planare Punktmengen | Master Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Algorithmische Methoden für Spezialfälle des geometrischen Rundreiseproblems | Master Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Algorithmische Methoden für Spezialfälle des geometrischen Rundreiseproblems | Master Thesis | Prof. Dr. Sándor P. Fekete | finished |
| New algorithmic approaches for area-optimal polygons | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Algorithms for circle packing | Master Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Ausfallsichere Kommunikation in zweidimensionaler Rekonfiguration | Master Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Algorithmische Methoden für automatisiertes Parken | Master Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Algorithmic Methods for Tilt Assembly with Several Glue Types | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Algorithmic methods for complex dynamic sweeping problems | Master Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Practical Evaluation of Approaches to Parallel Motion Planning Problems | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Robots on Tiles: Recognition of Polyomino Properties Using Constant Memory | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Connecting the vertices in a graph with minimum sum of radii | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Algorithmic methods for capturing maximum weight geometric subsets | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Engineering Various Heuristics for Minimum Weight Triangulations of Planar Point Sets | Master Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Facets for geometric hitting set problems | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| k-Copy Online Algorithms | Master Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Eine experimentelle Studie zu Markovketten in Triangulierungen planarer Punktmengen | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Schnelle Kollisionserkennung mit K-DOP-Hierarchien | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Algorithmen zur Berechnung optimaler Packungen im Kontext von Schwerpunkt-Balancierungen | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Approximationsalgorithmen für verteiltes, spieltheoretisches Bin Packing | Master Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Design und Implementierung einer generischen Hüllkörperhierarchie | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Optimierung der Verlässlichkeit in Echtzeitsystemen | Master Thesis | Dr. Alexander Kröller | finished |
| Semantische Heimautomation mit dem Wiselib RDF Provider | Bachelor Thesis | Dr. Alexander Kröller | cancelled |
| iBeason-basierte Indoor-Lokalisierung für die Wiselib | Bachelor Thesis | Dr. Alexander Kröller | finished |
| Exakte und effiziente Implementierung von Sichtbarkeitsalgorithmen für 1,5-dimensionale Terrains | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Verteilte, skalierbare algorithmische Methoden für Schwärme mit vielen Steuerungsrobotern | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Optimierungsmethoden für das Finden einer Triangulierung mit langen Kanten | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Algorithmen für Streifenüberdeckungsprobleme | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Geometrische Algorithmen für phasenbasierte, selbstkonstruierende Nanosysteme | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Exakte Methoden für flächenoptimale Polygone | Master Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Zweidimensionale Packungs- und Reallokationsprobleme | Master Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Genauigkeit von Roomba-Bewegungen und Umsetzung in ein Mobilitaetsmodell | Bachelor Thesis | Dr. Tobias Baumgartner | finished |
| Integration von iOS-Geräten in eine generische Testplattform für Sensornetzwerke | Bachelor Thesis | Dr. Tobias Baumgartner, Max Pagel | finished |
| Algorithmen zur Bestimmung von Punktmengen mit minimalem Durchschnittsabstand | Bachelor Thesis | Dr. Nils Schweer | finished |
| Distributed Event Synchronization for Heterogenous Networks | Bachelor Thesis | Dr. Alexander Kröller, Dr. Tobias Baumgartner | finished |
| Robot Navigation using Noisy Signals | Diploma Thesis | Dr. Alexander Kröller, Dr. Tom Kamphans | finished |
| Rekonstruktion von Sensortopologien aus Sensordaten | Bachelor Thesis | Dr. Alexander Kröller | finished |
| Lotseneinsatzplanung im Flugverkehr | Master Thesis | Dr. Alexander Kröller | finished |
| Implementierung und Evaluation eines jamming-resistenten MAC Protokolls in der Wiselib | Bachelor Thesis | Dr. Alexander Kröller, Dr. Tobias Baumgartner | cancelled |
| Implementierung von Georouting-Algorithmen in der Wiselib | Bachelor Thesis | Dr. Alexander Kröller, Dr. Tobias Baumgartner | cancelled |
| Implementierung von Clustering-Algorithmen in der Wiselib | Bachelor Thesis | Dr. Alexander Kröller, Dr. Tobias Baumgartner | cancelled |
| Scheduling von Peripheriespannung auf drahtlosen Sensorknoten | Project Thesis | Prof. Dr. Ulf Kulau, Stephan Friedrichs | finished ~2013 |
| Einsatz der Wiselib auf INGA-Sensorknoten in heterogenen Sensornetzen | Bachelor Thesis | Prof. Dr. Felix Büsching, Dr. Alexander Kröller | finished ~2012 |
| Erkennung und Lösung von Anflugtrajektorien-Konflikten in der TMA | Master Thesis | Dr. Alexander Kröller | finished |
| Gitterpunktmengen von minimalem Durchschnittsabstand | Diploma Thesis | Dr. Nils Schweer | finished |
| Berechnung von Triangulierungen in Sensornetzen mit inexakten Abstandsmessungen | Studienarbeit | Dr. Alexander Kröller, Dr. Tom Kamphans | finished |
| Shawn: Simulation von Interferenz und MAC-Layer | Master Thesis | Dr. Alexander Kröller | finished |
| Generierung kostenoptimaler Transportaufträge am Beispiel der zentralen Auftragsoptimierung im Volkswagen-Konzern | Diploma Thesis | Dr. Nils Schweer | finished |
