Springe zum Hauptinhalt

Lehre

Logo der Arbeitsgruppe

Seminar: Approximation Algorithms for NP-Hard Problems (S02)

Sommersemester 08

Leitung: C. Helmberg

Prof. Christoph Helmberg

Zeit:

Donnerstag, 9:15 - 10:45, Raum 2/SR9


Kurzbeschreibung

Inhalt:

In Form einer Vorlesung von Studenten für Studenten soll das Buch "Approximation Algorithms for NP-Hard Problems", herausgegeben von Dorit S. Hochbaum, gemeinsam erarbeitet werden.

Vortrag auf Englisch ist möglich und erwünscht, für die formalen Anforderungen siehe Modulbeschreibung S02

Zielgruppe:

wob. : MMM5,7, IMM5,7, WMM5,7, 3IF5,7, MPM

Vorwissen:

das Übliche


Literatur

  • Dorit S. Hochbaum; Approximaztion Algorithms for NP-Hard Problems; ISBN 053494968-1.


Letzte Änderung: 01.04.08, 08:38

  • Ein Mann und eine FRau stehen vor einer Tafel, an der farbige Puzzlesteine befestigt sind.

    Die Kombi macht’s: TU Chemnitz startet Bachelorstudiengang mit 99 Kombinationsmöglichkeiten

    Für maßgeschneiderte Profile in Zeiten des Wandels: Ab dem Wintersemester 2026/27 können Studierende ein Hauptfach frei mit einem Nebenfach kombinieren – Neuer Kombinationsstudiengang soll insbesondere den Bildungs- und Wissenschaftsstandort Chemnitz und die Region Südwestsachsen stärken …

  • Porträt einer Frau

    Im Fokus: Bedroh­liche Veränderungen der politischen Kultur

    Prof. Dr. Susanne Rippl vom Arbeitsbereich Politische Soziologie der TU Chemnitz ist Co-Autorin eines Buches, das aufzeigt, wie rechte Narrative die Demokratie unterwandern …

  • Porträt eines Mannes

    Schichtungen im Moment des Hörens

    Konzertsymposium „Schichtungen: Chemnitz, Berlin, Wien. In memoriam Peter Ablinger“ bringt vom 21. bis zum 22. Mai 2026 internationale Komponisten und Interpreten, Installationen, Konzeptkunst und wissenschaftliche Perspektiven an die TU Chemnitz und in die Kunstsammlungen Chemnitz …

  • Eine Europa-Tischflagge steht vor einem Globus.

    Diskutieren über Europa

    Professur Europäische Integration mit dem Schwerpunkt Europäische Verwaltung der TU Chemnitz unterstützt am 11. Mai 2026 öffentliche Podiumsdiskussion – Interessierte können sich für die Veranstaltung bis zum 4. Mai anmelden …