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

Graph Algorithms (MuA)



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.


Oral examinations after the course.


Teaching material


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


- Robert Elsässer