Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
  
 

Finished Bachelor's and Master's Theses

This page lists all bachelor's and master's theses supervised at the Chair for Algorithm Engineering. Students interested in a thesis topic should just come to our floor and talk to potential supervisors. Publications based on those theses can be found below.

Theses in 2018

Bachelor

  • Sarah-Isabel Amon: Optimierung von skillbasierten Dispositionen mit Hilfe evolutionärer Algorithmen
  • Hans Gawendowicz: Analyse einfacher evolutionärer Algorithmen auf dem Maximum-Cardinality-Matching-Problem
  • Julius Lischeid: Lexicographic Enumeration of Hitting Sets in Hypergraphs
  • Jannik Peters & Daniel Stephan: Comparison of MIP Solvers and Evolutionary Algorithms for Hard Real World Audit Assignment Problems
  • Lennart Salabarria: Untersuchung lokaler agentenbasierter Verbesserungsstrategien
  • Jonas Umland: Skillbasierte Mitarbeiterdisposition mittels ganzzahliger linearer Optimierung
  • Felix Werner: Interaktive Visualisierung skillbasierter Dispositionen

Master

  • Philipp Fischbeck: On the Effectiveness of Data Reduction for Covering Problems in Real-World Transit Networks
  • Clemens Frahnow: Ring Migration Topology Helps Bypassing Local Optima in Evolutionary Computation
  • Cedric Freiberger: On the Runtime of the Louvain Modularity Optimization
  • Stefan Neubert: Mechanisms for Network Creation
  • David Schumann: Exploring Game Theoretic Models for Generating Real World Networks
  • Christopher Weyand: Locality in Game Theoretic Models for Real-World Networks

 

Theses in 2017

Bachelor

  • Jan Eube: Bidirektionale Suche auf einer in Kacheln eingeteilten Karte
  • Thomas Feldtkeller: Analysis of Routing Algorithms on Tiled Map Data
  • Julius Severin: Visualizing Shortest Path Algorithms on Tiled Map Data
  • Fabian Sommer: Shortest Paths in a Tiled-Divided Map – Changing Node Priorities Based on the Accessibility of Tiles
  • Justin Trautmann: Cache Replacement Strategies for Routing Algorithms on Tiled Maps

Master

 

Theses in 2016

Bachelor

  • Tobias Arndt: Field Study for Evaluating On-Street Parking Search Algorithms on Probabilistic Data
  • Danjiar Hafner: Deep Reinforcement Learning from Raw Pixels in Doom
  • Thomas Kellermeier: Routing Drivers for On-Street Parking Search in a Multi-Agent System
  • Simon Krogmann: Algorithms for Creating Parking Spot Search Routes With and Without Access to Parking Probabilities
  • Armin Razmdjou: Automatic Matching Between Large Road Networks on the Example of TomTom and OpenStreetMap

Master

  • Martin Aschenbach (FSU Jena): Comparison of Restricted Language Identification from Informants
  • Dominik Müller: Analyzing Neuroevolution Algorithms
  • Michael Schneeweiß (FSU Jena): Gewinne Spiele durch Lernen

 

Theses in 2015

Bachelor

  • Andreas Goral (FSU Jena): Graph Isomorphism on Deterministic Scale-Free Networks

Master

Student Papers

We are very proud that our students regularly publish their results in peer-reviewed international scientific journals and conference proceedings. The following list presents all research papers based on one of the theses, our Bachelor and Master Projects, and Project Seminars.

[ 2019 ] [ 2018 ] [ 2017 ] [ 2016 ]

2019 [ to top ]

  • Efficiently Enumerating H... - Download
    Bläsius, Thomas; Friedrich, Tobias; Lischeid, Julius; Meeks, Kitty; Schirneck, Martin Efficiently Enumerating Hitting Sets of Hypergraphs Arising in Data Profiling. Algorithm Engineering and Experiments (ALENEX) 2019
     

2018 [ to top ]

  • Island Models Meet Rumor ... - Download
    Doerr, Benjamin; Fischbeck, Philipp; Frahnow, Clemens; Friedrich, Tobias; Kötzing, Timo; Schirneck, Martin Island Models Meet Rumor Spreading. Algorithmica 2018
     
  • Efficient Shortest Paths ... - Download
    Bläsius, Thomas; Freiberger, Cedric; Friedrich, Tobias; Katzmann, Maximilian; Montenegro-Retana, Felix; Thieffry, Marianne Efficient Shortest Paths in Scale-Free Networks with Underlying Hyperbolic Geometry. International Colloquium on Automata, Languages, and Programming (ICALP) 2018: 20:1-20:14
     
  • Ring Migration Topology H... - Download
    Frahnow, Clemens; Kötzing, Timo Ring Migration Topology Helps Bypassing Local Optima. Parallel Problem Solving From Nature (PPSN) 2018: 129--140
     
  • Memory-restricted Routing... - Download
    Bläsius, Thomas; Eube, Jan; Feldtkeller, Thomas; Friedrich, Tobias; Krejca, Martin S.; Lagodzinski, J. A. Gregor; Rothenberger, Ralf; Severin, Julius; Sommer, Fabian; Trautmann, Justin Memory-restricted Routing With Tiled Map Data. IEEE International Conference on Systems, Man, and Cybernetics (SMC) 2018
     
  • Towards a Systematic Eval... - Download
    Bläsius, Thomas; Friedrich, Tobias; Katzmann, Maximilian; Krohmer, Anton; Striebel, Jonathan Towards a Systematic Evaluation of Generative Network Models. Workshop on Algorithms and Models for the Web Graph (WAW) 2018: 99-114
     

2017 [ to top ]

  • Island Models Meet Rumor ... - Download
    Doerr, Benjamin; Fischbeck, Philipp; Frahnow, Clemens; Friedrich, Tobias; Kötzing, Timo; Schirneck, Martin Island Models Meet Rumor Spreading. Genetic and Evolutionary Computation Conference (GECCO) 2017: 1359-1366
     
  • Efficient Best Response C... - Download
    Friedrich, Tobias; Ihde, Sven; Keßler, Christoph; Lenzner, Pascal; Neubert, Stefan; Schumann, David Efficient Best Response Computation for Strategic Network Formation under Attack. Symposium on Algorithmic Game Theory (SAGT) 2017: 199-211
     
  • Brief Announcement: Effic... - Download
    Friedrich, Tobias; Ihde, Sven; Keßler, Christoph; Lenzner, Pascal; Neubert, Stefan; Schumann, David Brief Announcement: Efficient Best Response Computation for Strategic Network Formation under Attack. Symposium on Parallelism in Algorithms and Architectures (SPAA) 2017: 321-323
     

2016 [ to top ]

  • Probabilistic Routing for... - Download
    Arndt, Tobias; Hafner, Danijar; Kellermeier, Thomas; Krogmann, Simon; Razmjou, Armin; Krejca, Martin S.; Rothenberger, Ralf; Friedrich, Tobias Probabilistic Routing for On-Street Parking Search. European Symposium on Algorithms (ESA) 2016: 6:1-6:13
     
  • Towards an Atlas of Compu... - Download
    Kötzing, Timo; Schirneck, Martin Towards an Atlas of Computational Learning Theory. Symposium on Theoretical Aspects of Computer Science (STACS) 2016: 47:1-47:13