Module label  Algorithmic Graph Theory 
Module code  inf405 
Credit points  6.0 KP 
Workload  180 h 
Institute directory  Department of Computing Science 
Applicability of the module 

Responsible persons 
Lehrenden, Die im Modul (Authorized examiners)
Lehrenden, Die im Modul (Module responsibility)

Prerequisites  
Skills to be acquired in this module  Graphs are the most frequently used abstraction in computer science. Every system which consists of discrete states or objects and relations between these can be modelled as a graph. Most applications require efficient algorithms to process such graphs (Turau, 1996). This module provides typical graph theory problems and algorithmic solutions. They are discussed with regard to their efficiency and applicability and many of the algorithms will be implemented. An important aspect of this module is to consider different approaches to problems and learn different solution strategies. Professional competence The students:
Methodological competence The students:
Social competence The students:
Selfcompetence The students:

Module contents  A) Trees B) Search Algorithms C) Graph Coloring D) Flows in Networks E) Applications of Network Algorithms F) Shortest Paths G) Approximation Algorithms G) Approximation Algorithms 
Reader's advisory  Jungnickel, Dieter: Graphs, Networks and Algorithms. Springer, Berlin, Heidelberg, 4th edition, 2013. Available as an EBook in BIS. A detailed bibliography is contained in the lecture notes of this module. 
Links  
Language of instruction  German 
Duration (semesters)  1 Semester 
Module frequency  jährlich 
Module capacity  unlimited 
Modullevel / module level  AS (Akzentsetzung / Accentuation) 
Modulart / typ of module  je nach Studiengang Pflicht oder Wahlpflicht 
Lehr/Lernform / Teaching/Learning method  V+Ü 
Vorkenntnisse / Previous knowledge  Grundveranstaltungen Mathematik und Informatik 
Course type  Comment  SWS  Frequency  Workload of compulsory attendance 

Lecture  3  SuSe  42  
Exercises  1  SuSe  14  
Total time of attendance for the module  56 h 
Examination  Time of examination  Type of examination 

Final exam of module  At the end of the lecture period 
Written exam 