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

  • Zwei Fauen machen in einem Sportraum Gymnastik.

    TUC_FemAktiv geht in die zweite Runde

    Deutschlandweit einzigartiges Gesundheitsprogramms für Mitarbeiterinnen der TU Chemnitz ist erfolgreich gestartet – Teilnehmerinnen berichten von Verbesserungen in Fitness, Beweglichkeit, Kraft und Wohlbefinden – Anmeldung für den zweiten Kursblock ist geöffnet …

  • Mehrere Persomem sitzen nebeneinander an einem Tisch und essen gemeinsam.

    „Zimmer sucht Student:in“

    Studentenwerk Chemnitz-Zwickau lädt am 8. August 2026 alle Studieninteressierten der TU Chemnitz, die eine Unterkunft suchen, zu einem ganz besonderen Wohnheim-Event ein …

  • Vier Flyer zu Studiengängen liegen nebeneinander.

    Auf Los geht´s los

    TU Chemnitz vergibt noch freie Plätze für zulassungsbeschränkte Studiengänge im lokalen Losverfahren – Bewerbungen sind vom 10. bis 31. August 2026 möglich …

  • Eine Person in REinraum-Kleidung steht an einer Anlage in einem gelb beleuchteten Raum.

    Neuer Masterstudiengang „Technologie und Management in der Halbleiterfertigung“ startet im Wintersemester 2026/2027

    Fakultät für Elektrotechnik und Informationstechnik konzipierte gemeinsam mit der Fakultät für Wirtschaftswissenschaften neue und praxisnahe Qualifizierungsmöglichkeiten maßgeschneidert für die Anforderungen der Halbleiterindustrie …