PTI01530 – Graph Algorithms

Module
Graph Algorithms
Graphenalgorithmen
Module number
PTI01530
Version: 1
Faculty
Physikalische Technik / Informatik
Level
Master
Duration
1 Semester
Semester
Summer semester
Module supervisor

Prof. Dr. Maren Hinrichs
Maren.Hinrichs(at)fh-zwickau.de
Lecturer(s)

Prof. Dr. Maren Hinrichs
Maren.Hinrichs(at)fh-zwickau.de
Course language(s)

German
in "Graphenalgorithmen"
ECTS credits

4.00 credits

Workload

120 hours

Courses

3.00 SCH (2.00 SCH Vorlesung | 1.00 SCH Internship)
Self-study time

75.00 hours
30.00 hours Examination preparation - Graphenalgorithmen
45.00 hours Self-study - Graphenalgorithmen
Pre-examination(s)
None
Examination(s)

mündliche Prüfungsleistung
Module examination | Examination time: 30 min | Weighting: 100%
in "Graphenalgorithmen"
Media type
No information
Instruction content/structure
  • Graphenalgorithmen und deren Komplexität - Komplexitätsklassen (P, NP)
  • Beispiele harter Probleme (z.B. Tour-, Färbe- oder Matchingprobleme)
  • Approximative Lösungsmethoden und spezielle Lösungsansätze für schwere Probleme
Qualification objectives

Die Studenten kennen wichtige Methoden, Algorithmen und Ergebnisse der Graphentheorie und der Komplexitätstheorie. Dabei liegt der Schwerpunkt auf anwendungsnahen harten Problemen. Die Studenten lernen Lösungsansätze kennen, die sich in der Praxis bewährt haben.
Special admission requirements

keine
Recommended prerequisites

Grundkenntnisse aus der Graphen- und Komplexitätstheorie
Continuation options
No information
Literature
  • Nitzsche, M. : Graphen für Einsteiger
  • Krumke, S.O.; Noltemeier, H.: Graphentheoretische Konzepte und Algorithmen
  • Garey, M.R.;  Johnson, D.S.: Computers and Intractability
Notes
No information
Assignment to curriculum

079 Informatik - Master 2012 Vollzeit

079 Informatik - Master 2012 Teilzeit

Close detail view
© Modulux (Version 4.4)