Approximationsalgorithmen WS 2017/18

VorlesungDi 09:45 - 10:45HG, Raum 3.45Prof. Dr. K. Meer
Mi 13:45 - 15:15HG, Raum 3.45
Prof. Dr. K. Meer
ÜbungDi 13:45 - 15:15LG 1A, Raum 121M. Sc. A. Naif

Kurzfristige Änderungsmitteilungen

  • Bitte beachten: Raumänderung
    Am Mittwoch, dem 06.12.2017, findet die Vorlesung ausnahmsweise im Hauptgebäude, Raum 2.44 statt.

Generelle Mitteilungen

  • Beginn der Vorlesung: Dienstag, 17.10.2017
  • Beginn der Übung: Dienstag, 17.10.2017
  • Modulanmeldung in der Regel elektronisch im Online-Portal,
    in Ausnahmefällen beim Studiengangsbearbeiter  (verbindliche Anmeldung)
  • Mündliches Prüfungsgespräch im zweiten Prüfungszeitraum des Wintersemesters (19.03. - 31.03.2018).
  • Die Studierenden müssen sich im Sekretariat des Lehrstuhls "Theoretische Informatik" (HG 2.14) einen konkreten Prüfungstermin geben zu lassen.
    Alle Studierenden, die sich für das Modul angemeldet haben und nicht zurückgetreten sind, müssen sich an einem der Termine prüfen lassen, andernfalls wird mit 5,0 bewertet.
  • Bis zum 24.11.2017 (Ende der siebten Woche) kann noch der Rücktritt von der Prüfung erfolgen.
    Der Rücktritt wird elektronisch im online-Portal erklärt bzw. direkt beim Studiengangsbearbeiter.

Literatur

  • Ausiello, G., Crescenzi, P., Gambosi, G., Kann, V., Marchetti-Spaccamela, A., Protasi, M.:
    Complexity and Approximation:Combinatorial Optimization Problems and Their Approximability Properties, Springer 1999.
  • D. Hochbaum (Hrg.): Approximation Algorithms for NP-Hard Problems, PWS Publishing Company, Boston, MA, 1997.
  • J. Hromkovic: Algorithmics for Hard Problems: Introduction to Combinatorial Optimization, Randomization, Approximation and Heuristics, Texts in Theoretical Computer Science, Springer 2001.
  • V. Vazirani: Approximation Algorithms, Springer 2001.
  • R. Wanka: Approximationsalgorithmen, Teubner 2006.
  • K. Jansen, M. Markgraf: Approximative Algorithmen und Nichtapproximierbarkeit, de Gruyter, 2008.

Übungsblätter

Übungsblatt 1
online ab: 23.10.2017
Übungsblatt 2
online ab: 14.11.2017
Übungsblatt 3
online ab: 05.12.2017 
Übungsblatt 4
online ab: 17.01.2018 
Übungsblatt 5
online ab: 17.01.2018
Übungsblatt 6
online ab:  17.01.2018
Übungsblatt 7
online ab: 
Übungsblatt 8
online ab: 

Unsere Webseite verwendet Cookies. Diese haben zwei Funktionen: Zum einen sind sie erforderlich für die grundlegende Funktionalität unserer Website. Zum anderen können wir mit Hilfe der Cookies unsere Inhalte für Sie immer weiter verbessern. Hierzu werden pseudonymisierte Daten von Website-Besuchern gesammelt und ausgewertet. Das Einverständnis in die Verwendung der technisch nicht notwendigen Cookies können Sie jeder Zeit wiederrufen. Weitere Informationen erhalten Sie auf unseren Seiten zum Datenschutz.

Erforderlich

Diese Cookies werden für eine reibungslose Funktion unserer Website benötigt.

Statistik

Für den Zweck der Statistik betreiben wir die Plattform Matomo, auf der mittels pseudonymisierter Daten von Websitenutzern der Nutzerfluss analysiert und beurteilt werden kann. Dies gibt uns die Möglichkeit Websiteinhalte zu optimieren.

Name Zweck Ablauf Typ Anbieter
_pk_id Wird verwendet, um ein paar Details über den Benutzer wie die eindeutige Besucher-ID zu speichern. 13 Monate HTML Matomo
_pk_ref Wird benutzt, um die Informationen der Herkunftswebsite des Benutzers zu speichern. 6 Monate HTML Matomo
_pk_ses Kurzzeitiges Cookie, um vorübergehende Daten des Besuchs zu speichern. 30 Minuten HTML Matomo