Deutsch | English
Kontakt     Übersicht     Suche Erweiterte Suche     Impressum   
{$naviAltText}

FAKULTÄT FÜR INFORMATIK UND AUTOMATISIERUNG
Institut für Theoretische Informatik


Hauptseminar AFS: "Algorithmische Aspekte von Kommunikationsnetzen"

verantwortlich
Prof. Dr. M. Kunde und PD Dr. M. Brinkmeier



[Mitteilungen] [Inhalte] [Vorträge und Termine] [Literatur]



Mitteilungen

  • Die Vorbesprechung fand am 16.4.09 um 10:30 Uhr im Raum IG 115 statt.
  • Bei Interesse an einem der noch nicht vergebenen Themen, können sie sich weiterhin bei Dr. Michael Brinkmeier melden.



Inhalte

Im Rahmen des Hauptseminares sollen verschiedene Probleme im Kontext von Kommunikationsnetzen und Algorithmen zu ihrer Lösung betrachtet werden.

Die folgenden Themen sollen/können behandelt werden:

Thema

Status

Steiner-Bäume

vergeben

Spannende Teilgraphen und Spanner

vergeben

IP Prefix Lookup - Routing mittels Tries

vergeben

ATM-Netze - Online Zugangskontrolle und Routing

offen

Ausfallsicherheit - Erhöhung des Kantenzusammenhangs

vergeben

WDM-Netze - Wellenlängenverteilung und Pfadfärbungen

vergeben







Die Hauptquelle ist das Skript der Vorlesung "Algorithmen für Kommunikationsnetze" (gelesen im WS02/03 von T. Erlebach an der ETH Zürich)



Vorträge und Termine

  Termin der Vorträge ist Donnerstag um 9:00 Uhr. Sie werden ab 04.06.09 im wöchentlichen Rythmus stattfinden.

Datum

Zeit

Raum

Vortragender

Titel


04.06.09

9:00 Uhr

IG 115

Schenker & Schwarzentrub

Steiner-Bäume 1

Folien

11.06.09

9:00 Uhr

IG 115

Schenker & Schwarzentrub

Steiner-Bäume 2

Folien

18.06.09

9:00 Uhr

IG 115

Alrifaee

Spannende Teilgraphen und Spanner

Folien

25.06.09

9:00 Uhr

IG 115

Licko

IP Prefix Lookup

Folien

02.07.09

9:00 Uhr

IG 115

Kern

Ausfallsicherheit - Erhöhung des Zusammenhangs

Folien

09.06.09

9:00 Uhr

IG 115

Nasser

WDM-Netze - Wellenlängenverteilung und Pfadfärbungen

Folien




Literatur und Links



 
 
  Zuletzt geändert:  03.08.2009
SEITE DRUCKEN