Seite drucken

Algorithmische Graphentheorie

Übersicht

Dozent Prof. Dr. rer. nat. Volker Turau
ECTS Leistungspunkte 2,0
Arbeitsaufwand 60 Stunden insgesamt
Leistungsnachweis Vortrag, Mitarbeit
Zeitraum Wird nicht mehr angeboten
Sprache Deutsch

Beschreibung

Jedes System, das aus diskreten Zuständen oder Objekten und Beziehungen zwischen diesen besteht, kann als Graph modelliert werden. Viele Anwendungen erfordern effiziente Algorithmen zur Verarbeitung derartiger Systeme. Der Schwerpunkt dieses Seminars liegt auf Entwurfsmethoden für die algorithmische Graphentheorie. Viele allgemeine Entwurfsmethoden der Algorithmik lassen sich auch beim Entwurf von Algorithmen für graphentheoretische Probleme einsetzen. Die Vorträge in diesem Seminar stellen jeweils eine Entwurfsmethode vor und setzen diese in einem Beispiel um.

Inhalt

Es werden folgende Themen behandelt:

Grundlage des Seminars ist das Buch "Algorithmische Graphentheorie".