186.181 Algorithms in Graph Theory
Diese Lehrveranstaltung ist in allen zugeordneten Curricula Teil der STEOP.
Diese Lehrveranstaltung ist in mindestens einem zugeordneten Curriculum Teil der STEOP.

2021S, VU, 2.0h, 3.0EC
TUWEL

Merkmale

  • Semesterwochenstunden: 2.0
  • ECTS: 3.0
  • Typ: VU Vorlesung mit Übung
  • Format der Abhaltung: Distance Learning

Lernergebnisse

Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage...

  • 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

 

Inhalt der Lehrveranstaltung

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

 

Methoden

Lecture + exercise units

Prüfungsmodus

Prüfungsimmanent

Weitere Informationen

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

Vortragende Personen

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Do.14:00 - 16:0004.03.2021 - 24.06.2021 Zoom (LIVE)Vorlesung
Mo.10:00 - 12:0012.07.2021 (LIVE)AGT Exam Slots in July
Mo.10:00 - 16:0013.09.2021 (LIVE)AGT Exam Slots in September
Algorithms in Graph Theory - Einzeltermine
TagDatumZeitOrtBeschreibung
Do.04.03.202114:00 - 16:00 ZoomVorlesung
Do.11.03.202114:00 - 16:00 ZoomVorlesung
Do.18.03.202114:00 - 16:00 ZoomVorlesung
Do.25.03.202114:00 - 16:00 ZoomVorlesung
Do.15.04.202114:00 - 16:00 ZoomVorlesung
Do.22.04.202114:00 - 16:00 ZoomVorlesung
Do.29.04.202114:00 - 16:00 ZoomVorlesung
Do.06.05.202114:00 - 16:00 ZoomVorlesung
Do.20.05.202114:00 - 16:00 ZoomVorlesung
Do.27.05.202114:00 - 16:00 ZoomVorlesung
Do.10.06.202114:00 - 16:00 ZoomVorlesung
Do.17.06.202114:00 - 16:00 ZoomVorlesung
Do.24.06.202114:00 - 16:00 ZoomVorlesung
Mo.12.07.202110:00 - 12:00 AGT Exam Slots in July
Mo.13.09.202110:00 - 16:00 AGT Exam Slots in September

Leistungsnachweis

Exercise + oral exams

Prüfungen

TagZeitDatumOrtPrüfungsmodusAnmeldefristAnmeldungPrüfung
Mo.10:00 - 16:0013.09.2021 mündlich25.06.2021 09:00 - 01.09.2021 23:59in TISSAGT Oral Exam Slots September 13th

LVA-Anmeldung

Von Bis Abmeldung bis
16.02.2021 00:00 07.03.2021 23:00

Curricula

Literatur

Es wird kein Skriptum zur Lehrveranstaltung angeboten.

Vorkenntnisse

Algorithms and Datastructure

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

 

Begleitende Lehrveranstaltungen

Sprache

Englisch