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 .
  • Es gibt einen Rocket.Chat Kanal zur Vorlesung. Teilnehmer können hier beitreten.
  • Die Vorlesung und Übungen finden online über Webex statt. Die Links zu den Events bzw. Meetings finden Sie rechtzeitig im Rocket.Chat Kanal.

Folien:

Übungen:

  • 20.4./21.4. Aufgabe 1.1 - 1.3 (Lösungsvorschläge)
  • 27.4./28.4. Aufgabe 1.5 - 1.9 (Lösungsvorschläge)
  • 4.5./5.5. Aufgabe 1.10 - 1.13 und 2.1 (Lösungsvorschläge)
  • 11.5./12.5.  Aufgabe 2.2 und 3.1, 3.2, 3.5, 3.8 (Lösungsvorschläge)
  • 18.5./19.5.  Aufgabe ....
  • 25.5./26.5.  Aufgabe ....
  •  
  • ...

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

 

 

 

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 .
  • Die Themen sind verteilt, der erste Termin ist am 10.05.2021 bei BBB.
  • Für die Kommunikation benutzen wir Rocketchat.

Folien:

Einführungsfolien 12.04.2021

Themenverteilung 13.04.2021

Oberseminar im SoSe 2021

n.V.

 

Projektgruppe im SoSe 2021

n.V.

 

Verantwortlichkeit: