English English

Bachelorarbeiten

Wir vergeben Bachelorarbeiten zu den Themen

  1. Approximations- und randomisierte Algorithmen
  2. Probabilistische Analyse von Algorithmen
  3. Netzwerke und Netzwerkalgorithmen
  4. Algorithmische Spieltheorie
  5. Online Algorithmen
Voraussetzung für eine Bachelorarbeit am Lehrstuhl i1 ist die erfolgreiche Teilnahme an der Vorlesung Effiziente Algorithmen, die in jedem Sommersemester angeboten wird.

Wenn Sie Interesse an einer Bachelorarbeit am Lehrstuhl i1 haben, besuchen Sie bitte die Sprechstunde von Prof. Vöcking oder PD Unger. Unter Berücksichtigung Ihrer Interessen erarbeiten wir dann einen Themenvorschlag.


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

  • Bitte lassen Sie sich von Herrn Keil in den Mailverteiler eintragen.
  • Ein Log-in für die Rechner im Besprechungsraum erhalten Sie ebenfalls bei Herrn Keil.
  • Sie erhalten Schlüssel für den Besprechungsraum, in dem Sie auch arbeiten können. Ebenso können Sie auf Wunsch einen Schlüssel für einen Aufbewahrungsschrank erhalten, damit Sie Ihre Unterlagen darin einschließen können.
  • Die Teilnahme an unserem Lehrstuhlseminar ist erwünscht. Im Rahmen des Lehrstuhlseminars sollten Sie über das Thema Ihrer Arbeit 1-2 Vorträge halten.

Laufende Bachelor-Arbeiten

Abgeschlossene Bachelor-Arbeiten

  • 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