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.

2022S, VU, 2.0h, 3.0EC
TUWEL

Properties

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

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

Immanent

Additional information

First meeting on March 1st, at 2pm lecture room Gödel (FAV EG C).

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



Lecturers

Institute

Course dates

DayTimeDateLocationDescription
Tue14:00 - 16:0001.03.2022 - 24.05.2022Seminarraum FAV EG C (Seminarraum Gödel) Lecture
Thu14:00 - 16:0003.03.2022 - 28.04.2022FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Lecture
Thu14:00 - 16:0012.05.2022FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Exercise AGT
Tue14:00 - 16:0028.06.2022FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Exercise AGT
Algorithms in Graph Theory - Single appointments
DayDateTimeLocationDescription
Tue01.03.202214:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Lecture
Thu03.03.202214:00 - 16:00FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Lecture
Tue15.03.202214:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Lecture
Thu17.03.202214:00 - 16:00FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Lecture
Tue22.03.202214:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Lecture
Tue29.03.202214:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Lecture
Tue05.04.202214:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Lecture
Tue26.04.202214:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Lecture
Thu28.04.202214:00 - 16:00FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Lecture
Tue10.05.202214:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Lecture
Thu12.05.202214:00 - 16:00FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Exercise AGT
Tue17.05.202214:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Lecture
Tue24.05.202214:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Lecture
Tue28.06.202214:00 - 16:00FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Exercise AGT

Examination modalities

Exercise + oral exams

Course registration

Begin End Deregistration end
15.02.2022 00:00 06.03.2022 23:00

Curricula

Study CodeObligationSemesterPrecon.Info
066 504 Master programme Embedded Systems Not specified
066 931 Logic and Computation Mandatory elective
066 937 Software Engineering & Internet Computing Mandatory elective

Literature

No lecture notes are available.

Previous knowledge

Algorithms and Datastructure

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



Accompanying courses

Language

English