Algorithms and Complexity Group

Master and Diploma Theses

Master theses

 

  • Online Strip Packing with Polynomial Migration;

    Leon Ladewig, 2016

  • An Algorithm for an Online Pickup and Delivery Problem;

    Kevin Prohn, 2016

  • Special Cases of the Restricted Assignment Problem;;

    Lars Rohwedder, 2016

  • Scheduling auf identischen Maschinen mit einer geteilten Ressource;

    Malin Rau, 2015

  • Entwicklung praxistauglicher Algorithmen für die Tourenplanung mobiler Mitarbeiter;

    Niklas Paulsen, 2014

  • Approximationsalgorithmen für das Färben von Unit-Disk-Graphen;

    Marcin Pal, 2014

  • Optimierung von Spielplänen auf mehreren Feldern;

    Ralf-Tobias Diekert, 2014

  • Unterstützung von Scheduling-Entscheidungen mit Prognosen der Passagiernachfrage;

    Thorsten Ehlers, 2012

  • Robust Bin Packing - Theory and Praxis;

    Sebastian Berndt, 2012

  • Approximation Algorithms for Scheduling Problems;

    Loredana Casiana Balaj (geb. Baba), 2011

  • Approximation Algorithms for Multicast Networks' Congestion Problem;

    Narendran Vaideeswaran, 2005

 

Diploma theses

 

  • Kombinatorische Algorithmen des Dial-A-Ride-Problems;

    Steven Schwarz, 2015

  • Implementation of Multiple Strip Packing and Scheduling Parallel Jobs in Platforms;

    Carolin Town, 2013

  • Algorithmen für das Dial-a-Ride Problem mit Transfers;

    Jan Bielke, 2013

  • Strip Packing mit konstanter Anzahl von Itemtypen;

    Katja Haase, 2013

  • Approximation Algorithms for Two-Dimensional Geometrical Knapsack;

    Lars Prädel, 2008

  • Approximative Algorithmen für geometrische Schnittgraphen;

    Rachid El Araari, 2008

  • Approximation schemes for scheduling on unrelated parallel machines;

    Tim Hartnack, 2008

  • Sportligaplanung und 3-Index-Assignment-Probleme;

    Uwe-Nicolas Schmidt, 2007

  • Implementation of Algorithms for Packing and Covering Problems;

    Stefan Ludwig, 2006

  • Design and Analysis of Approximation Algorithms for Certain Scheduling Problems;

    Ulrich Michael Schwarz, 2006

  • Approximative Algorithmen zur Lösung spezieller linearer Programme;

    Matthias Druske, 2005

  • Theoretische Aufarbeitung und praktische Implementierung des Algorithmus von Agrawal, Kayal und Saxena;

    Susanne Burfeind, 2005

  • Approximative Algorithmen für Rucksackprobleme;

    Florian Diedrich, 2004

  • Geradenfärbung von Hypergraphen - Über eine Vermutung von Erdös, Faber und Lovász;

    Ralf Thöle, 2004