IBR Login
Finished Theses: Algorithms
Shortcuts
- Open Theses
- Running Theses
- Finished Theses
| Title | Type | Supervisor | Status |
|---|---|---|---|
| Algorithms for Finite Automata to Manipulate Three-Dimensional Structures | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Variants of the Ordered Path Problems | 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 | |
| Voronoi-Spiele und balancierte Konfigurationen | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | |
| Optimierung der Kommunikation in Multi-Hop-Satellitennetzwerken | 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 |
| Rainbow Cycles in Flip Graphs | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Algorithmic Methods for New Variants of the Traveling Salesman Problem | 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 |
| Algorithmic Methods for Coordinated Motion Planning with Multiple Targets | Master Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Reinforcement Learning Approaches for Dynamic Packing with Gravity Constraints | Master 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 |
| Berechnung multikriterieller Lösungen für überdeckende Touren mit Scankosten | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Computing Outerplanar Vertex Partitions | 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 |
| Single Step Tilt Assembly with Multiple Seeds | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Theoretical and practical approaches for optimizing lawn mowing and milling | Master 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 |
| Optimale Knfigurationen auf speziellen zweigefärbten Punktmengen | 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 |
| Manipulating Three-Dimensional Lattice-Based Cellular Structures by Finite Automata | Master 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 |
| Minimum Scan Cover in 3D with earth orbits | 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 |
| New Approaches to Geometric Reconfiguration Problems Under Connectivity Constraints | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | |
| Geometric Algorithms for Special Cases of Connected Unlabeled Robot Motion Planning | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | |
| Variations and Extensions of the Two Guards Problem | 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 |
| Algorithmic Problems in Inter-Satellite Communication | Master Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Folding Polyhedrons from Polyforms | 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 |
| New Variants of the Tilt Assembly Problem | 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 |
| Optimal circle packings on grids | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Methods for dynamical balanced packing problems | 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 |
| Algorithmische Ansaetze fuer energiebeschraenkte Art-Gallery-Probleme | Bachelor Thesis | Prof. Dr. Sándor P. Fekete | finished |
| Algorithmen fuer dynamisch balancierte Rekonfigurationsprobleme | 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 |
| New variants of the floodlight problem | 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 |
| Distributed algorithms for object recognition with smart pixels | Bachelor 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 |
| Dispersive Art Gallery 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 |
| Online covering with scan and travel cost | Master 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 |
| Einsatz der Wiselib auf INGA-Sensorknoten in heterogenen Sensornetzen | Bachelor Thesis | Prof. Dr. Felix Büsching, Dr. Alexander Kröller | finished |
| 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 |