Am 30. Juli 2024 wird es aufgrund einer wichtigen Datenbankaktualisierung zwischen 8 und 11 Uhr zu Serviceunterbrechungen in den Bereichen Student-Self-Service und Personalbedarf kommen. Vielen Dank für Ihr Verständnis.

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

2023W, VU, 3.0h, 4.5EC
TUWEL

Merkmale

  • Semesterwochenstunden: 3.0
  • ECTS: 4.5
  • 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 October 3rd, at 2pm lecture room FAV Hörsaal 2.

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

ECTS-Breakdown: 4.5 ECTS = 110 hours

26  h lecture
61  h solving exercise sheets
22  h exam preparation
  1  h oral exam
----
110 h overall

Vortragende Personen

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Di.14:00 - 16:0003.10.2023FAV Hörsaal 2 Lecture AGT
Di.14:00 - 16:0010.10.2023 - 09.01.2024Seminarraum FAV EG C (Seminarraum Gödel) Lecture AGT
Do.14:00 - 16:0012.10.2023 - 25.01.2024Seminarraum FAV EG C (Seminarraum Gödel) Lecture AGT
Do.14:00 - 16:0019.10.2023Seminarraum FAV 01 A (Seminarraum 183/2) Lecture AGT
Do.14:00 - 16:0009.11.2023 - 21.12.2023Seminarraum FAV EG B (Seminarraum von Neumann) Lecture AGT
Algorithms in Graph Theory - Einzeltermine
TagDatumZeitOrtBeschreibung
Di.03.10.202314:00 - 16:00FAV Hörsaal 2 Lecture AGT
Di.10.10.202314:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Lecture AGT
Do.12.10.202314:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Lecture AGT
Di.17.10.202314:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Lecture AGT
Do.19.10.202314:00 - 16:00Seminarraum FAV 01 A (Seminarraum 183/2) Lecture AGT
Di.24.10.202314:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Lecture AGT
Di.31.10.202314:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Lecture AGT
Di.07.11.202314:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Lecture AGT
Do.09.11.202314:00 - 16:00Seminarraum FAV EG B (Seminarraum von Neumann) Lecture AGT
Di.14.11.202314:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Lecture AGT
Do.16.11.202314:00 - 16:00Seminarraum FAV EG B (Seminarraum von Neumann) Lecture AGT
Di.28.11.202314:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Lecture AGT
Di.05.12.202314:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Lecture AGT
Do.07.12.202314:00 - 16:00Seminarraum FAV EG B (Seminarraum von Neumann) Lecture AGT
Di.12.12.202314:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Lecture AGT
Do.14.12.202314:00 - 16:00Seminarraum FAV EG B (Seminarraum von Neumann) Lecture AGT
Di.19.12.202314:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Lecture AGT
Do.21.12.202314:00 - 16:00Seminarraum FAV EG B (Seminarraum von Neumann) Lecture AGT
Di.09.01.202414:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Lecture AGT
Do.25.01.202414:00 - 16:00Seminarraum FAV EG C (Seminarraum Gödel) Lecture AGT

Leistungsnachweis

Exercise + oral exams

Prüfungen

TagZeitDatumOrtPrüfungsmodusAnmeldefristAnmeldungPrüfung
Do.14:00 - 15:0027.02.2025 AC library/onlineschrift.&mündl.31.01.2025 18:00 - 05.02.2025 12:00in TISSOral exam

LVA-Anmeldung

Von Bis Abmeldung bis
11.09.2023 09:00 06.10.2023 09:00 15.10.2023 09:00

Curricula

StudienkennzahlVerbindlichkeitSemesterAnm.Bed.Info
066 931 Logic and Computation Gebundenes Wahlfach
066 937 Software Engineering & Internet Computing Gebundenes Wahlfach

Literatur

Es wird kein Skriptum zur Lehrveranstaltung angeboten.

Vorkenntnisse

Algorithms and Datastructure

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

 

Sprache

Englisch