Section outline

  • General Information

    Collapse all Expand all
    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.
     
    Lectures: Friday, 10:15–11:45 in Seminarraum II, Computer Science Building (M2), starting on April 25.
    Tutorials: Wednesday, 16:00–17:30 in Seminarraum II, Computer Science Building (M2), starting on April 30.
    Lecturers: Alexander Wolff (lectures) and Samuel Wolf (tutorials)
    Assessment: Oral examination (one candidate each, approx. 20 minutes) on XX.YY.2025.
    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: There will be no new videos. Videos in German from the course in 2021 by Jonathan Klawitter will be made available.

    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
     
    • Announcements Forum
    • Discussion Forum
      Not available unless: Your Email address is not empty

  • Lectures

    We will provide the slides and further literature for each lecture. Additionally, for some (parts of the) lectures, there are videos from 2021 and 2020 (here).

  • Tutorials

    There will be a new exercise sheet every week after the lecture (except for the last two lectures). The deadline for each is the next lecture. Your submission will be graded, and if you achieve at least 50% of points in total, you receive a 0.3 grade bonus on the final grade (provided you pass the exam). We ask you to form groups of two and submit one solution per group. Please state the names of both group members on your submission. Please submit your solution digitally. You may use the provided LaTeX Template. We accept submissions in German and English.