University of Bremen Logo  
 
Research Group Theoretical Computer Science
 
HOME
TEAM
TEACHING
RESEARCH

Algorithmen auf Graphen


VAK 03-05-H-602.01

Graphen werden vielfach zur Repräsentation komplexer Informationsstrukturen und komplizierter Sachverhalte verwendet. Aber wie kommt man an die Informationen günstig heran? Wie kann man den Sachverhalten auf den Grund gehen? In der Lehrveranstaltung werden einige Antworten gegeben. Insbesondere werden Algorithmen auf Graphen konzipiert und analysiert. Zu den Themen, die behandelt werden, gehören das Königsberger Brückenproblem, kürzeste Wege, minimal aufspannende Bäume, maximale Flüsse, das Vier-Farben-Problem, NP-Probleme, Reduktion und NP-Vollständigkeit sowie einige ausgewählte Heuristiken. Die diskutierten Anwendungen fallen vor allem in den Bereich der Logistik.
Es gibt ein Skript zur Veranstaltung.

[Modulbereich Theorie]

Kategorie: A (ECTS: 6), K 4 SWS

Online-Anmeldung: Anmeldung für die Veranstaltung!


Mail Address
University of Bremen
Dept. for Math. &
Computer Science

P.O. Box 330 440
28334 Bremen
Germany

Physical Address
Bibliothekstrasse 5
MZH 5130
28359 Bremen

Phone
++49(421)218 64451

Email (Secr.)
Helga Reinermann

helga@tzi.de