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.


InhalteIm 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

|