Dozent: Dr. Stefan Hougardy
Termine
| SE | Donnerstag | 15:00 - 17:00 | (RUD 25, 4.111) |
|---|
Zuordnung
- Hauptstudium, Seminar
Inhalte und Lernziele
Beim Steinerbaumproblem ist ein kürzestes Netzwerk gesucht, das eine gegebene Menge von Punkten verbindet. Dieses Problem tritt in einer Vielzahl von Anwendungen, wie z.B. der Verdrahtung im Chipdesign, der Berechnung phylogenetischer Bäume in der Biologie oder dem Entwickeln bester Multicast Routingstrategien auf. In diesem Seminar werden effiziente Algorithmen zur Lösung des Steinerbaumproblems behandelt.
Empfohlene Literatur
- , How to Present a Paper in Theoretical Computer Science: A Speaker's Guide for Students, Technical Report, Department of Computer Sciences, University of North Texas, July 1993
