Universität Paderborn - Home Universität Paderborn
Die Universität der Informationsgesellschaft

Graph Algorithms (MuA)


News






Content

Graph algorithms belong to the most important tools in computer science with plenty of applications in different areas (e.g., route navigation, telecommunications, production planning, as well as different combinatorial optimization problems). After introducing some basic definitions and concepts, we will consider shortest paths, matchings and routing problems, as well as algorithms in networks. In all these cases, we will mainly concentrate on the design of efficient algorithmic solutions.




Exam

Oral examinations after the course.




Schedule




Teaching material





Exercises

Exercise sheet 1
Exercise sheet 2
Exercise sheet 3
Exercise sheet 4
Exercise sheet 5
Exercise sheet 6
Exercise sheet 7
Exercise sheet 8
Exercise sheet 9
Exercise sheet 10


Bonus points

There is a possibility to improve your grade in the final exam, if




Literature




- Robert Elsässer