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.
Vorschläge für Diplomarbeitsthemen
- Paket-Scheduling in Switches
- Simulation und Evaluierung lastadaptiver Traffic Engineering Protokolle auf Overlay-Netzwerken
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
-
Prototyp eines allgemeinverständlichen, wählerverifizierbaren Onlinewahlsystems mit kumulierender Vertauensstruktur
Nils Junike
Betreuer: Walter Unger -
Design and Evaluation of a Disk Scheduler using Sorting Buffers
Christian Martelock
Betreuer: Matthias Westermann -
Scheduling with Reordering Buffers
Deniz Oezmen
Betreuer: Matthias Westermann -
Online Algorithms for Buying Resources with Stochastic Prices
Melanie Winkler
Betreuer: Berthold Vöcking und Matthias Englert
Abgeschlossene Diplomarbeiten
-
Adhoc-Network Formation With Locality Considerations
Torsten Sattler (RWTH Aachen, Juni 2008)
Betreuer: Berthold Vöcking und Alexander Fanghänel -
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]