This course covers the most important algorithms to draw graphs. Methods from the course Algorithmische Graphentheorie (Algorithmic Graph Theory) such as divide and conquer, flow networks and integer programming will be used. We will become familiar with measures of quality of a graph drawing as well as algorithms that optimize these measures.
Our goal is to get an overview of graph visualization and familiarize with common tools in order to consolidate our knowledge about the modeling and solving of problems with the help of graphs and graph algorithms.
The language of this course will be English (except if all participants understand German).
| Lectures: |
Fridays, 10:15–11:45 in Seminarraum II, Computer Science Building (M2), starting on April 17. The last lecture (on July 17) will take place in M4.00.012 due to the EXPO. |
| Tutorials: |
Wednesdays, 16:00–17:30 in Seminarraum II, Computer Science Building (M2), starting on April 22. |
| Lecturers: |
Alexander Wolff (lectures) and Adrian Samoticha (tutorials) |
| Assessment: |
Oral examination (one candidate each, approx. 20 minutes) in the end of July.
If you achieve at least 50% of the points on the exercise sheets, you receive a 0.3 grade bonus on the final grade (provided that you pass the oral exam). |
| Extend: |
5 ECTS, 2+2 SWS |
| Prerequisites: |
Highly recommended: Algorithmische Graphentheorie (Algorithmic Graph Theory) |
| Target Audience: |
Master Computer Science, Master Mathematics, Master Computational Mathematics, etc. |
| Videos: |
Old videos (from 2021 in German) by Jonathan Klawitter will be made available. English videos by Philipp Kindermann are available here: https://www.youtube.com/playlist?list=PLubYOWSl9mIvoXDwf_Wqcrvlg15N_AWQE |
Registration
Please enroll into this WueCampus course room: use the rightmost item in the bar below the course title: "Mich in diesem Kurs einschreiben".
You also need to register in WueStudy (except if you are an Erasmus student); the registration is open from April 16 until July 15. If you do not register, you cannot take the oral exam.
Literature
