Approximative Algorithmen (Vorlesung)

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:

• Organisation (Stand 27.04.2021)   
• Kapitel 1 (Stand 27.04.2021)    
• Kapitel 2 (Stand 01.05.2021)   
• Kapitel 3 (Stand 01.05.2021)   
• Kapitel 4 (Stand 01.05.2021)   
• Kapitel 5 (Stand 06.05.2021)   
• Kapitel 6 (Stand 06.05.2021)   
• Kapitel 7
• Kapitel 8
• Kapitel 9
• Kapitel 10
• Vorlesungsskript (Stand 04.05.2021)   

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

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

n.V.

n.V.