Bachelorarbeiten

Wir vergeben Bachelorarbeiten zu den Themen

• Approximations- und randomisierte Algorithmen
• Probabilistische Analyse von Algorithmen
• Netzwerke und Netzwerkalgorithmen
• Algorithmische Spieltheorie
• Online Algorithmen

Informationen für Studierende, die am Lehrstuhl i1 ihre Arbeit schreiben (möchten)

• Aktuell werden keine Arbeiten ausgegeben.

Laufende Bachelor-Arbeiten

Abgeschlossene Bachelor-Arbeiten

• Algorithms for Cake-Sharing
  Julian Büttner (RWTH Aachen, September 2017)
  Betreuer: Gerhard Woeginger und Bjoern Tauer
• Untersuchung von Online Sampling Algorithmen auf Schnittgraphen
  Stefan Meeger
  Betreuer: Walter Unger und Oliver Göbel
• Weighted Matching in an Online Model
  Philipp Nagel
  Betreuer: Berthold Vöcking und Andreas Tönnis
• On the p-Path Connected Vertex Cover
  Tilman Berres(RWTH Aachen, März 2014)
  Betreuer: Walter Unger und Benjamin Ries
• On the Advice Complexity of the Economical Caching Problem
  Niklas Gehlen (RWTH Aachen, Februar 2014)
  Betreuer: Walter Unger
• Routing und Speicherplatzplatzierung mit einem Primal/Dualen Lösungsansatz
  Wadmin Pessin (RWTH Aachen, September 2013)
  Betreuer: Berthold Vöcking und Benjamin Ries
• k-path Vertex Cover on Unit-Disk Graphs
  Janosch Fuchs (RWTH Aachen, September 2013)
  Betreuer: Walter Unger und Benjamin Ries
• Implementierungsaspekte des verbesserten R-LWE NTRUEncrypt
  Jakob Breier(RWTH Aachen, März 2013)
  Betreuer: Walter Unger
• Approximation Algorithms for the k-Cycle Covering Problem
  Paul Dingil (RWTH Aachen, März 2013)
  Betreuer: Walter Unger und Benjamin Ries
• Protokolle und Bootstrapping für das SCPS (Secure Crypto Protocol System)
  Paul Chomicz
  Betreuer: Walter Unger
• Experimental Evaluation of Algorithms for Combinatorial Auctions
  Leonardo Antunes (RWTH Aachen, September 2012)
  Betreuer: Berthold Vöcking und Klaus Radke
• Min-Max-Fair Bottleneck Congestion Games
  Michael Tegethoff
  Betreuer: Berthold Vöcking und Oliver Göbel
• Online Interval Scheduling
  Sven Schneider
  Betreuer: Berthold Vöcking
• Black Hole Search on grid based Graphs
  Katja Kristina Franken
  Betreuer: Walter Unger
• Exploring the Plane with Robots using Wireless Communication
  Bernd Schamberg
  Betreuer: Walter Unger
• Terminplanung für lineare Transportprobleme
  Tim Oßmann
  Betreuer: Walter Unger
• Implementation und Analyse eines Verschlüsselungsverfahrens mit schlüsselgesteuerter Operationsauswahl
  Andreas Tönnis
  Betreuer: Walter Unger
• Spieltheoretische Analyse verschiedener Modelle der Besteuerung in Auslastungsspielen
  Marius Kischel (RWTH Aachen, Dezember 2009)
  Betreuer: Berthold Vöcking und Lars Olbrich
• Altruism in Atomic Congestion Games
  Marco Vreydal (RWTH Aachen, Oktober 2009)
  Betreuer: Berthold Vöcking und Alexander Skopalik
• Experimentelle Analysen von Oblivious-Power-Schemes in drahtlosen Netzwerken
  Martin Blume (RWTH Aachen, Oktober 2009)
  Betreuer: Berthold Vöcking und Alexander Fanghänel