186.181 Algorithms in Graph Theory
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

2021S, VU, 2.0h, 3.0EC


  • Semester hours: 2.0
  • Credits: 3.0
  • Type: VU Lecture and Exercise
  • Format: Distance Learning

Learning outcomes

After successful completion of the course, students are able to...

  • explain advanced concepts and structures in graph theory
  • describe and design algorithms for interesting graph problems
  • model and analyze graph problems from real-world applications

Subject of course

The lecture discusses algorithmic aspects in graph theory from a theoretical point of view.

Potential topics include

  • Review of important graph notion and concepts
  • Recognition algorithms of prominent graph classes and related problems
  • Problems related to planar graphs
  • Problems related to sparse graphs or dense graphs
  • Problems on directed graphs
  • Different relevant matching concepts under preferences


Teaching methods

Lecture + exercise units

Mode of examination


Additional information

First meeting on March 4th, at 2pm via Zoom.

For general questions, please send an email to agt@ac.tuwien.ac.at

ECTS-Breakdown: 3 ECTS = 75 hours

25 h lecture
29 h solving exercise sheets
20.5 h exam preparation
  .5 h oral exam
75 h overall



Course dates

Thu14:00 - 16:0004.03.2021 - 24.06.2021 Zoom (LIVE)Lecture
Mon10:00 - 12:0012.07.2021 (LIVE)AGT Exam Slots in July
Mon10:00 - 16:0013.09.2021 (LIVE)AGT Exam Slots in September
Algorithms in Graph Theory - Single appointments
Thu04.03.202114:00 - 16:00 ZoomLecture
Thu11.03.202114:00 - 16:00 ZoomLecture
Thu18.03.202114:00 - 16:00 ZoomLecture
Thu25.03.202114:00 - 16:00 ZoomLecture
Thu15.04.202114:00 - 16:00 ZoomLecture
Thu22.04.202114:00 - 16:00 ZoomLecture
Thu29.04.202114:00 - 16:00 ZoomLecture
Thu06.05.202114:00 - 16:00 ZoomLecture
Thu20.05.202114:00 - 16:00 ZoomLecture
Thu27.05.202114:00 - 16:00 ZoomLecture
Thu10.06.202114:00 - 16:00 ZoomLecture
Thu17.06.202114:00 - 16:00 ZoomLecture
Thu24.06.202114:00 - 16:00 ZoomLecture
Mon12.07.202110:00 - 12:00 AGT Exam Slots in July
Mon13.09.202110:00 - 16:00 AGT Exam Slots in September

Examination modalities

Exercise + oral exams

Course registration

Begin End Deregistration end
16.02.2021 00:00 07.03.2021 23:00



No lecture notes are available.

Previous knowledge

Algorithms and Datastructure

Good to have heard: basic knowledge of graph theory, algorithmics

Accompanying courses