Zum Inhalt springenZur Suche springen

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

Module im SoSe 2021

Approximative Algorithmen (Vorlesung)

 Dozent:  Gurski
 Studiengang:  Bachelor Informatik
 Bereich:  Wahlpflichtmodul

 Kreditpunkte:

 5

 Anmeldung:

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

online

 Übung (2-stündig)

Dienstag

Mittwoch

14.30 Uhr - 16.00 Uhr

12:30 Uhr - 14:00 Uhr

online

online

Aktuelles:

  • Fragen zur Übung und Organisation richten Sie bitte an .
  • Die Klausurergebnisse sind nun im Portal sichtbar. Ergebnisverteilung nach Noten

Folien:

Übungen:

Literatur:

  • K. Jansen und M. Margraf: Approximative Algorithmen und Nichtapproximierbarkeit, de Gruyter, 2008.
  • V. V. Vazirani: Approximation Algorithms, Springer, 2002.
  • R. Wanka: Approximationsalgorithmen, Vieweg+Teubner Verlag, 2006. SpringerLink
  • D. P. Williamson und D. B. Shmoys: The Design of Approximation Algorithms,  Cambridge University Press, 2012. OnlineVersion

2. Klausur: Donnerstag, den 30.09.2021 von 9.30 Uhr bis 11.00 Uhr in Hörsaal 3A

 

 

 

Algorithmen für perfekte Graphen (Master-Seminar)

 Dozent:  Gurski / Komander
 Studiengang:  Master Informatik
 Bereich:  Wahlpflicht- und Schwerpunktmodule

 Kreditpunkte:

 5

 Anmeldung:

 im LSF ab 01.03.2021
 Veranstaltung  Wochentag  Zeit  Ort
 Seminar (2-stündig)  Montag  12:30 Uhr - 14:00 Uhr

 online

 Übung (2-stündig)

 n. V.

 

 

Aktuelles:

  • Fragen zum Seminar / Übung und Organisation richten Sie bitte an .
  • Für die Kommunikation benutzen wir Rocketchat.
  • Die Klausurergebnisse sind nun im Portal sichtbar. Ergebnisverteilung nach Noten

Folien:

Einführungsfolien 12.04.2021

Themenverteilung 13.04.2021

Perfekte Graphen (Thema 1)

Transitiv orientierbare Graphen

Permutationsgraphen

Chordale Graphen

Intervallgraphen

Splitgraphen

Bipartite Graphen

Co-Graphen

Trivialerweise perfekte Graphen

Schwellwertgraphen

k-Schwellwertgraphen

HHD-freie Graphen

Aufgaben:

Perfekte Graphen (Thema 1)

Transitiv orientierbare Graphen

Permutationsgraphen

Chordale Graphen

Intervallgraphen

Splitgraphen

Bipartite Graphen

Co-Graphen

Trivialerweise perfekte Graphen

Schwellwertgraphen

k-Schwellwertgraphen

HHD-freie Graphen

Oberseminar im SoSe 2021

n.V.

 

Projektgruppe im SoSe 2021

n.V.

 

Verantwortlichkeit: