MLU
Lecture: Effiziente Graphenalgorithmen - Details
You are not logged into Stud.IP.

General information

Course name Lecture: Effiziente Graphenalgorithmen
Semester SS 2018
Current number of participants 7
Home institute Leitung des Instituts für Informatik
participating institutes Praktische Informatik (Datenstrukturen)
Courses type Lecture in category Offizielle Lehrveranstaltungen
First date Thursday, 05.04.2018 12:15 - 13:45
Pre-requisites Grundkenntnisse in Algorithmen und Datenstrukturen
Beherrschung einer Programmiersprache wie C++, C oder Java
Studiengänge (für) Master Informatik
Master Bioinformatik
Master Interaktive Medien
Master Wirtschaftsinformatik
Master Mathematik
SWS 4
Miscellanea Literaturhinweise:

- R. Ahuja, T. Magnanti, J. Orlin: Network Flows, Prentice Hall, 1993.

- T. Cormen, C. Leiserson, R. Rivest, C. Stein: Introduction to Algorithms, MIT Press, 2nd edition, 2001.

- B. Korte, J. Vygen: Combinatorial Optimization: Theory and Algorithms, Springer Verlag, 3rd ed., 2005.

- A. Schrijver: Combinatorial Optimization, Springer, 2003.

- R.E. Tarjan: Data Structures and Network Algorithms, SIAM, 1983.
ECTS points 5

Rooms and times

No room preference
Monday: 12:15 - 13:45, weekly(13x)
Thursday: 12:15 - 13:45, weekly(14x)

Fields of study

Module assignments

Comment/Description

Die Vorlesung behandelt grundlegende Algorithmen für Optimierungsprobleme auf Graphen, unter anderem für Kürzeste-Wege-Probleme, maximale bzw. kostenmimimale Flüsse in Netzwerken, Matchingprobleme, minimal aufspannende Bäume und Algorithmen für Probleme auf planaren Graphen.

Lernziele sind das Erlernen der wichtigsten Basisalgorithmen, das Kennenlernen von Verfahren zur Effizienzsteigerung und zur Analyse von Graphenalgorithmen und die Urteilsfähigkeit, welche Verfahren in der Praxis effizient sind. In den begleitenden Übungen werden einige Graphenalgorithmen implementiert und getestet.

Admission settings

The course is part of admission "Anmeldung gesperrt (global)".
The following rules apply for the admission:
  • Admission locked.