Masterarbeiten

Wir vergeben Masterarbeiten 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 mehr ausgegaben.

Laufende Master-Arbeiten

Abgeschlossene Master- und Diplom-Arbeiten

• Einseitiges Online Matching mit Advice
  Tim Oßmann(Master, RWTH Aachen, Februar 2014)
  Betreuer: Walter Unger
• Secure Crypto Protocol System der Compiler
  Ernst Wrtal (Diplom, RWTH Aachen, Oktober 2013)
  Betreuer: Walter Unger und Thomas Noll
• Experimental Study of Online Algorithms for Hybrid Cars
  Michael Tegethoff (Master, RWTH Aachen, September 2013)
  Betreuer: Berthold Vöcking, Sascha Geulen und Melanie Winkler
• Effiziente Wahlprotokolle mit Ergebnisbekanntgabe durch Zero-Knowledge-Proof
  Harald Reuter (Diplom, RWTH Aachen, Juli2013)
  Betreuer: Walter Unger
• Online Matching Algorithmen mit Advice
  Guy Rolland Tambou Chago (Diplom, RWTH Aachen, Juni)
  Betreuer: Walter Unger
• SCPS Secure Crypto Protocol System -- Die Laufzeitumgebung
  Felix Weßendorf (Diplom, RWTH Aachen, Mai)
  Betreuer: Walter Unger und Thomas Noll
• Heuristike für Pfad- sowie Teilgraphüberdeckungsprobleme
  Martin Morzek (Diplom, RWTH Aachen, März 2013)
  Betreuer: Walter Unger und Benjamin Ries
• Online Listenfärbung von Graphen mit Advice
  Mark Morschhäuser (Diplom, RWTH Aachen, Februar 2013)
  Betreuer: Walter Unger
• Kombinatorische Online-Auktionen mit geometrischen Eigenschaften
  Thomas Schleiden (Diplom, RWTH Aachen, Oktober 2012)
  Betreuer: Berthold Vöcking und Oliver Göbel
• Bottleneck Routing Games with Dynamic Capacity Allocation
  Kevin Schewior (Master, RWTH Aachen, September 2012)
  Betreuer: Martin Hoefer
• Approximation Algorithms for the VCP_k Problem
  Bernhard Schamberg (Master, RWTH Aachen, September 2012)
  Betreuer: Walter Unger und Benjamin Ries
• Mechanism Design for Multi-Unit Auctions
  Andreas Tönnis (Master, RWTH Aachen, Juli 2012)
  Betreuer: Berthold Vöcking und Benjamin Ries
• Mechanism Design for Scheduling Problems
  Martin Blume (Master, RWTH Aachen, Juli 2012)
  Betreuer: Berthold Vöcking und Benjamin Ries
• Allokation von Sicherheitsbeständen in Supply Chains
  Rene Gassen (Diplom, RWTH Aachen, Juni 2012)
  Betreuer: Berthold Vöcking
• Recognition of Simple Triangle Graphs
  Udo Hoffmann (RWTH Aachen, April 2012)
  Betreuer: Walter Unger
• Online-Algorithmen mit unbekannten Kantengewichten
  Florian Hillebrand (Diplom, RWTH Aachen, Februar 2012)
  Betreuer: Berthold Vöcking und Marcel Ochel
• Approximationsalgorithmen und Heuristiken für das VC-Problem in zufälligen Graphmodellen
  Yang Yang (Diplom, RWTH Aachen, Februar 2012)
  Betreuer: Berthold Vöcking und Benjamin Ries
• Approximationsalgorithmen für das minimale k-Path Vertex Cover Problem
  Jun Ye (Diplom, RWTH Aachen, Februar 2012)
  Betreuer: Berthold Vöcking und Benjamin Ries
• Evolutionary Strategies for the Optimization of Wireless Communication
  Florian Bade (Diplom, RWTH Aachen, Dezember 2011)
  Betreuer: Walter Unger
• Experimental Evaluation of Wireless Scheduling Algorithms
  Lukas Belke (Diplom, RWTH Aachen, Juli 2011)
  Betreuer: Berthold Vöcking und Thomas Kesselheim
• Contention Resolution with Selfish Agents
  Oliver Göbel (Diplom, RWTH Aachen, März 2011)
  Betreuer: Martin Hoefer
• Fairness Aspects in Spectrum Assignment
  Achim Passen (Diplom, RWTH Aachen, Oktober 2010)
  Betreuer: Martin Hoefer
• Entwicklung und Implementierung eines autark erweiterbaren Kommunikationssystems für kryptographische Protokolle
  Djaber Said (Diplom, RWTH Aachen, September 2010)
  Betreuer: Walter Unger
• Kommunikation in Sensornetzwerken mit unvollständigem Wissen über die Batteriekapazitäten
  Mike Schmitz (Diplom, RWTH Aachen, September 2010)
  Betreuer: Berthold Vöcking und Marcel Ochel
• Nash Equilibria in Radio Networks
  Johannes Dams (Diplom, RWTH Aachen, August 2010)
  Betreuer: Berthold Vöcking und Thomas Kesselheim
• Ablaufplanoptimierung für die Portalkräne im Containerbahnhof eines Hafens
  Guy Bertrand Ngouah-Boh (Diplom, RWTH Aachen, Juli 2010)
  Betreuer: Walter Unger
• Online interference scheduling
  Sascha Geulen (Diplom, RWTH Aachen, Juli 2009)
  Betreuer: Berthold Vöcking und Alexander Fanghänel
• Wireless Broadcasting on the Line
  Christophe Schweitzer (Diplom, RWTH Aachen, Juni 2010)
  Betreuer: Berthold Vöcking
• SINR Scheduling on the Line
  Benjamin Ries (Diplom, RWTH Aachen, Juni 2010)
  Betreuer: Berthold Vöcking und Thomas Kesselheim
• Verteilung von Seminarplätzen mittels stabiler Matchings
  Ingo Zander (Diplom, RWTH Aachen, Mai 2010)
  Betreuer: Berthold Vöcking und Marcel Ochel
• Efficient Algorithms for the Simulation of Pedestrian Movement
  Christian Wente (Diplom, RWTH Aachen, März 2010)
  Betreuer: Walter Unger
• Packet scheduling with interference
  Thomas Kesselheim (Diplom, RWTH Aachen, Januar 2009)
  Betreuer: Berthold Vöcking und Alexander Fanghänel
• Prototyp eines allgemeinverständlichen, wählerverifizierbaren Onlinewahlsystems mit kumulierender Vertauensstruktur
  Nils Junike (Diplom, RWTH Aachen)
  Betreuer: Walter Unger
• Design and Evaluation of a Disk Scheduler using Sorting Buffers
  Christian Martelock (Diplom, RWTH Aachen, Oktober 2008)
  Betreuer: Matthias Westermann und Matthias Englert
• Online Algorithms for Buying Resources with Stochastic Prices
  Melanie Winkler (Diplom, RWTH Aachen, September 2008)
  Betreuer: Berthold Vöcking und Matthias Englert
• Adhoc-Network Formation With Locality Considerations
  Torsten Sattler (Diplom, RWTH Aachen, Juni 2008)
  Betreuer: Berthold Vöcking und Alexander Fanghänel
• Scheduling with Reordering Buffers
  Deniz Özmen (Diplom, RWTH Aachen, Mai 2008)
  Betreuer: Matthias Westermann und Matthias Englert
• Probabilistische Analysen zu Branch-and-Bound-Verfahren für das Rucksackproblem
  Matthias Botzen (Diplom, RWTH Aachen, April 2008)
  Betreuer: Berthold Vöcking und Heiko Röglin
• Dynamic Resource Allocation for Wireless Devices
  Marcel Schoengens (Diplom, RWTH Aachen, März 2008)
  Betreuer: Berthold Vöcking und Simon Fischer
• Evaluierung von Algorithmen zum Coil-Map-Matching-Problem
  Alexander Makowski (Diplom, RWTH Aachen, März 2008)
  Betreuer: Berthold Vöcking
• Effiziente Verfahren zum Buslayout für ein verschachteltes FPGA-System
  Sven Petry (Diplom, RWTH Aachen, Februar 2008)
  Betreuer: Walter Unger
• Exakte Algorithmen für das Multiple Choice Knapsack Problem
  Dominik Rose (Diplom, RWTH Aachen, Februar 2008)
  Betreuer: Berthold Vöcking und Heiko Röglin
• Equilibria in Hybrid Communication Networks
  Florian Koch (Diplom, RWTH Aachen, Februar 2008)
  Betreuer: Berthold Vöcking und Heiner Ackermann
• Online-Algorithmen für die Steuerung des Motor-Lichtmaschine-Systems
  Jacob Spönemann (Diplom, RWTH Aachen, Januar 2008)
  Betreuer: Berthold Vöcking und Heiko Röglin
• Interferenz-Spiele: Ein spieltheoretisches Modell für Funknetze
  Maik Schwefer (Diplom, RWTH Aachen, Dezember 2007)
  Betreuer: Berthold Vöcking und Alexander Fanghänel
• Effiziente Algorithmen für Gleichgewichtsflüsse
  Marcel Ochel (Diplom, RWTH Aachen, November 2007)
  Betreuer: Berthold Vöcking und Lars Olbrich
• Computing Approximate Equilibria in Network Congestion Games
  Andreas Feldmann (Diplom, RWTH Aachen, Oktober 2007)
  Betreuer: Berthold Vöcking und Heiko Röglin
• Approximation of Equilibria for Congestion Games
  Alexander Skopalik (Diplom, RWTH Aachen, September 2006)
  Betreuer: Berthold Vöcking
• Wahl-Protokolle mit Ergebnisbekanntgabe durch Zero-Knowledge-Proofs
  Christoph Artz (Diplom, RWTH Aachen, August 2006)
  Betreuer: Walter Unger
• Experimentelle Untersuchungen zu Probabilistischen Instanzen für das Rucksack-Problem
  Falk Sperber (Diplom, RWTH Aachen, Oktober 2005)
  Betreuer: Berthold Vöcking und Heiko Röglin
  
• Approximationsalgorithmen für nicht-additive Optimierungsprobleme
  Heiner Ackermann (Diplom, Universität Dortmund, Mai 2005)
  Betreuer: Berthold Vöcking
  
• Online Buffer Management
  Matthias Englert (Diplom, Universität Dortmund, Januar 2005)
  Betreuer: Matthias Westermann
• Frugality and Truthfulness in Approximate Mechanism Design
  Patrick Briest (Diplom, Universität Dortmund, Dezember 2004)
  Betreuer: Piotr Krysta
  
• Probabilistische Analyse von Pareto-optimalen Lösungen
  Christian Kruse (Diplom, Universität Dortmund, Oktober 2004)
  Betreuer: Berthold Vöcking
  
• Probabilistische Analyse ganzzahliger Programmierung
  Heiko Röglin (Diplom, Universität Dortmund, August 2004)
  Betreuer: Berthold Vöcking
  
• Über die Anwendung der evolutionären Spieltheorie auf Selfish Routing
  Manuela Mark (Diplom, Universität Dortmund, Juni 2004)
  Betreuer: Berthold Vöcking
  
• Effiziente Algorithmen für das MCD-Problem (Examensarbeit)
  Ralph Heinemann (Diplom, Universität Dortmund, Mai 2004)
  Betreuer: Berthold Vöcking