[Mittagsseminar TI] Fwd: Einladung zur Verteidigung meiner Diplomarbeit

[Wolfgang Mulzer <mulzer@inf.fu-berlin.de>]

Am Freitag.


-------- Original Message --------
Subject: [i-prof] Einladung zur Verteidigung meiner Diplomarbeit
Date: Wed, 3 Apr 2013 12:45:11 +0200
From: Dustin Eversmann <dustin.eversmann@fu-berlin.de>
To: i-profs@inf.fu-berlin.de, i-wimis@inf.fu-berlin.de, 
i-studi@inf.fu-berlin.de, renee.zentiks@fu-berlin.de

Sehr geehrte Damen und Herren,

hiermit möchte ich Sie herzlich zur Verteidigung meiner Diplomarbeit
mit dem Titel "Interferenzminimierung in eindimensionalen Sensornetzen"
einladen.

Die Verteidigung findet am Freitag, dem 05.04.2013, um 12:15 Uhr im SR 046
statt.

Die Arbeit wurde von Prof. Dr. W. Mulzer betreut.


Mit freundlichen Grüßen
Dustin Eversmann


Zusammenfassung:

Das Ziel dieser Arbeit war die Entwicklung eines Polynomialzeitalgorithmus
zur Interferenzminimierung in eindimensionalen Sensornetzen. Diese
Minimierung soll die Anzahl erneuter Übertragungen und somit den
Energieverbrauch reduzieren.
Es wird die bereits gezeigte obere Schranke der optimalen Interferenz von
2logn auf logn + 1 und somit annähernd auf das Optimum gesenkt.
Ausgehend von dem bereits gezeigten Zusammenhang zwischen optimalen
Lösungen und binären Suchbäumen werden neue Erkenntnisse über die Struktur
optimaler Lösungen gewonnen sowie Zusammenhänge aufgezeigt und damit eine
Vermutung widerlegt.
Darauf aufbauend werden Algorithmen vorgestellt, die sich
unterschiedlicher Methoden bedienen und unter denen sich ein Verfahren mit
quasi-polynomieller Laufzeit befindet.
Da kein Polynomialzeitalgorithmus gefunden wurde, werden darüber hinaus
diverse Heuristiken vorgestellt und die Bearbeitung einer weiterführenden
Fragestellung nahegelegt.


_______________________________________________
Automatischer Mailverteiler an Gruppe 'ml-i-prof-mi'.
Hinweise dazu siehe Hilfeseite:
https://www.mi.fu-berlin.de/w/Tec/AnkuendigungsVerteiler

Attachment: smime.p7s
Description: S/MIME Cryptographic Signature