Zum Inhalt springenZur Suche springen

Hier können Sie sich einen Überblick über aktuelle Lehrveranstaltungen schaffen.

Module im WiSe 2022/23

Algorithmen für schwere Probleme (Vorlesung)

 Dozent:  Gurski
 Studiengang:  Master Informatik
 Bereich:  Wahlpflichtmodul

 Kreditpunkte:

 5

 Anmeldung:

 im LSF ab 01.09.2022
 Veranstaltung  Wochentag  Zeit  Ort
Vorlesung (2-stündig) Dienstag 14:30 Uhr - 16:00 Uhr

Hörsaal 5H

Übung (2-stündig)

Mittwoch

12:30 Uhr - 14:00 Uhr

25.13 U1.24

Aktuelles:

  • Bitte benutzen Sie zur Kommunikation mit uns immer Ihre Hochschul-E-Mail-Adresse.

Folien:

Übungen:

  • 19.10.2022: A, B, C, 3.19, 3.24, D
  • 26.10.2022: E, J, K, M, O, P
  • 02.11.2022: keine Übung
  • 09.11.2022: F, G, H, I, 3.52, 5.49, 5.57, 5.58
  • 16.11.2022: 5.71, 5.72, B, C, G, 9.34
  • 23.11.2022: H, I, L, M, O, R, S, U
  • 30.11.2022: 6.8, 6.19, A, 6.36  (Folien Kapitel 3)
  • 07.12.2022: A, B, C, D, G, H, I (Folien Kapitel 4)
  • 14.12.2022: 11.5, 11.6, 11.7, 11.19, 11.20   (Folien Kapitel 5)
  • 21.12.2022: A, B, C  (Folien Kapitel 5) und  C  (Folien Kapitel 6)
  • 11.01.2023: E (a) und (b), F (Folien Kapitel 6)
  • 18.01.2023: A, B, C, D (Folien Kapitel 7, aktuelle Version >= 09.01.2023 beachten)
  • 25.01.2023: Übungsklausuraufgaben (bitte schriftlich vorbereiten)
  • 01.02.2023: keine Übung (Fragen können Sie gerne in der letzten Vorlesung am 31.1. stellen)

Literatur:

  • M. Aigner. Graphentheorie, SpringerSpektrum, 2015. (SpringerLink)
  • R. Diestel. Graphentheorie, SpringerSpektrum, 2017.
  • R. Diestel. Graph Theory. Springer-Verlag, 2017. (SpringerLink)
  • F. Gurski, I. Rothe, J. Rothe, and E. Wanke. Exakte Algorithmen für schwere Graphenprobleme, Springer, eXamen.press, 2010. (SpringerLink)
  • S. O. Krumke and H. Noltemeier. Graphentheoretische Konzepte und Algorithmen, SpringerVieweg, 2012. (SpringerLink)

Klausur: Donnerstag, den 09.02.2023 ab 11.30 Uhr in Hörsaal 3H

 

Oberseminar im WiSe 2022/23

n.V.

 

Projektgruppe im WiSe 2022/23

n.V.

 

Verantwortlichkeit: