Diplomarbeiten
Wir vergeben Diplomarbeiten zu den Themen
- Approximations- und randomisierte Algorithmen
- Probabilistische Analyse von Algorithmen
- Netzwerke und Netzwerkalgorithmen
- Algorithmische Spieltheorie
- Online Algorithmen
Der Schwerpunkt unserer wissenschaftlichen Arbeiten liegt auf der theoretischen Analyse von Algorithmen. Experimentelle Diplomarbeiten sind aber auch möglich.
Informationen für Diplomanden am Lehrstuhl für Informatik 1
- Diplomanden sollten sich von Herrn Keil in den Mailverteiler eintragen lassen.
- 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.
- Für die Erstellung Ihrer Diplomarbeit kann keine Bezahlung etwa im Rahmen eines Hiwi-Vertrages erfolgen. Es dürfen auch keine externen Zahlungen für die Arbeit angenommen werden.
- Die Teilnahme an unserem Lehrstuhlseminar ist erwünscht. Im Rahmen des Lehrstuhlseminars sollten Sie über das Thema Ihrer Diplomarbeit 1-2 Vorträge halten.
- Es ist geplant, dass die Diplomarbeit nach Abschluss auf den Web-Seiten des Lehrstuhls veröffentlicht wird.
Laufende Diplomarbeiten
-
SINR Scheduling (preliminary title)
Benjamin Ries
Betreuer: Berthold Vöcking und Thomas Kesselheim -
Broadcasting in Radio Networks (preliminary title)
Christophe Schweitzer
Betreuer: Berthold Vöcking -
Efficient Algorithms for the Simulation of Pedestrian Movement
Christian Wenter
Betreuer: Walter Unger -
Randomized Spectrum Assignment (preliminary title)
Achim Passen
Betreuer: Martin Hoefer
Abgeschlossene Diplomarbeiten
-
Online interference scheduling
Sascha Geulen (RWTH Aachen, Juli 2009)
Betreuer: Berthold Vöcking und Alexander Fanghänel -
Packet scheduling with interference
Thomas Kesselheim (RWTH Aachen, Januar 2009)
Betreuer: Berthold Vöcking und Alexander Fanghänel -
Prototyp eines allgemeinverständlichen, wählerverifizierbaren Onlinewahlsystems mit
kumulierender Vertauensstruktur
Nils Junike (RWTH Aachen)
Betreuer: Walter Unger -
Design and Evaluation of a Disk Scheduler using Sorting Buffers
Christian Martelock (RWTH Aachen, Oktober 2008)
Betreuer: Matthias Westermann und Matthias Englert -
Online Algorithms for Buying Resources with Stochastic Prices
Melanie Winkler (RWTH Aachen, September 2008)
Betreuer: Berthold Vöcking und Matthias Englert -
Adhoc-Network Formation With Locality Considerations
Torsten Sattler (RWTH Aachen, Juni 2008)
Betreuer: Berthold Vöcking und Alexander Fanghänel -
Scheduling with Reordering Buffers
Deniz Özmen (RWTH Aachen, Mai 2008)
Betreuer: Matthias Westermann und Matthias Englert -
Probabilistische Analysen zu Branch-and-Bound-Verfahren für das Rucksackproblem
Matthias Botzen (RWTH Aachen, April 2008)
Betreuer: Berthold Vöcking und Heiko Röglin -
Dynamic Resource Allocation for Wireless Devices
Marcel Schoengens (RWTH Aachen, März 2008)
Betreuer: Berthold Vöcking und Simon Fischer -
Evaluierung von Algorithmen zum Coil-Map-Matching-Problem
Alexander Makowski (RWTH Aachen, März 2008)
Betreuer: Berthold Vöcking -
Effiziente Verfahren zum Buslayout für ein verschachteltes FPGA-System
Sven Petry (RWTH Aachen, Februar 2008)
Betreuer: Walter Unger -
Exakte Algorithmen für das Multiple Choice Knapsack Problem
Dominik Rose (RWTH Aachen, Februar 2008)
Betreuer: Berthold Vöcking und Heiko Röglin -
Equilibria in Hybrid Communication Networks
Florian Koch (RWTH Aachen, Februar 2008)
Betreuer: Berthold Vöcking und Heiner Ackermann -
Online-Algorithmen für die Steuerung des Motor-Lichtmaschine-Systems
Jacob Spönemann (RWTH Aachen, Januar 2008)
Betreuer: Berthold Vöcking und Heiko Röglin -
Interferenz-Spiele: Ein spieltheoretisches Modell für Funknetze
Maik Schwefer (RWTH Aachen, Dezember 2007)
Betreuer: Berthold Vöcking und Alexander Fanghänel -
Effiziente Algorithmen für Gleichgewichtsflüsse
Marcel Ochel (RWTH Aachen, November 2007)
Betreuer: Berthold Vöcking und Lars Olbrich -
Computing Approximate Equilibria in Network Congestion Games
Andreas Feldmann (RWTH Aachen, Oktober 2007)
Betreuer: Berthold Vöcking und Heiko Röglin -
Approximation of Equilibria for Congestion Games
Alexander Skopalik (RWTH Aachen, September 2006)
Betreuer: Berthold Vöcking -
Wahl-Protokolle mit Ergebnisbekanntgabe durch Zero-Knowledge-Proofs
Christoph Artz (RWTH Aachen, August 2006)
Betreuer: Walter Unger -
Experimentelle Untersuchungen zu Probabilistischen Instanzen für das Rucksack-Problem
Falk Sperber (RWTH Aachen, Oktober 2005)
Betreuer: Berthold Vöcking und Heiko Röglin
Download: [pdf] [ps] -
Approximationsalgorithmen für nicht-additive Optimierungsprobleme
Heiner Ackermann (Universität Dortmund, Mai 2005)
Betreuer: Berthold Vöcking
Download: [pdf] [ps] - Online Buffer Management
Matthias Englert (Universität Dortmund, Januar 2005)
Betreuer: Matthias Westermann - Frugality and Truthfulness in Approximate Mechanism Design
Patrick Briest (Universität Dortmund, Dezember 2004)
Betreuer: Piotr Krysta
Download: [pdf] [ps] - Probabilistische Analyse von Pareto-optimalen Lösungen
Christian Kruse (Universität Dortmund, Oktober 2004)
Betreuer: Berthold Vöcking
Download: [pdf] - Probabilistische Analyse ganzzahliger Programmierung
Heiko Röglin (Universität Dortmund, August 2004)
Betreuer: Berthold Vöcking
Download: [pdf] [ps] - Über die Anwendung der evolutionären Spieltheorie auf Selfish Routing
Manuela Mark (Universität Dortmund, Juni 2004)
Betreuer: Berthold Vöcking
Download: [ps] - Effiziente Algorithmen für das MCD-Problem (Examensarbeit)
Ralph Heinemann (Universität Dortmund, Mai 2004)
Betreuer: Berthold Vöcking
Download: [ps]