Achtung: Aufgrund von Wartungsarbeiten des BRZ-SAP Systems können im TISS derzeit Fehler auftreten. Die Wartungsarbeiten sind bis 27.06.2022 angesetzt. Vielen Dank für Ihr Verständnis.

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.

2022S, VU, 2.0h, 3.0EC
TUWEL

LVA-Bewertung

Merkmale

  • Semesterwochenstunden: 2.0
  • ECTS: 3.0
  • Typ: VU Vorlesung mit Übung
  • Format der Abhaltung: Präsenz

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 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

Vortragende Personen

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Di.14:00 - 16:0001.03.2022 - 24.05.2022Seminarraum FAV EG C (Seminarraum Gödel) Vorlesung
Do.14:00 - 16:0003.03.2022 - 28.04.2022FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Vorlesung
Do.14:00 - 16:0012.05.2022FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Exercise AGT
Di.14:00 - 16:0028.06.2022FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Exercise AGT
Algorithms in Graph Theory - Einzeltermine
TagDatumZeitOrtBeschreibung
Di.01.03.202214:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Vorlesung
Do.03.03.202214:00 - 16:00FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Vorlesung
Di.15.03.202214:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Vorlesung
Do.17.03.202214:00 - 16:00FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Vorlesung
Di.22.03.202214:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Vorlesung
Di.29.03.202214:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Vorlesung
Di.05.04.202214:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Vorlesung
Di.26.04.202214:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Vorlesung
Do.28.04.202214:00 - 16:00FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Vorlesung
Di.10.05.202214:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Vorlesung
Do.12.05.202214:00 - 16:00FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Exercise AGT
Di.17.05.202214:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Vorlesung
Di.24.05.202214:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Vorlesung
Di.28.06.202214:00 - 16:00FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Exercise AGT

Leistungsnachweis

Exercise + oral exams

Prüfungen

TagZeitDatumOrtPrüfungsmodusAnmeldefristAnmeldungPrüfung
Fr.10:00 - 12:0022.07.2022 HB 0408 (AC library)schrift.&mündl.21.06.2022 10:00 - 15.07.2022 23:55in TISSAGT exams in July
Fr.10:00 - 12:0030.09.2022 HB 0408 (AC library)schrift.&mündl.21.06.2022 10:00 - 15.07.2022 23:55in TISSAGT exams in September

LVA-Anmeldung

Von Bis Abmeldung bis
15.02.2022 00:00 06.03.2022 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