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

  • Eine junge Frau sitzt am Computer.

    Rund um die Uhr die Hausarbeit abschließen

    Einfach dranbleiben: Universitätsbibliothek der TU Chemnitz hat unmittelbar im Anschluss an die „Lange Nacht der aufgeschobenen Hausarbeiten“ am 5. Februar 2026 erstmals noch bis 14. Februar gegen Mitternacht 24/7 geöffnet …

  • Logo vor einer Gebäudeansicht

    TU Chemnitz im Ranking von StudyCheck.de auf Platz 4 der beliebtesten Universitäten in Deutschland

    Ein „StudyCheck Award 2026“ mit dem Zertifikat „Top Universität 2026“ geht dank der sehr positiven Bewertung ihrer Studierenden sowie Absolventinnen und Absolventen an die TU Chemnitz – Zudem ist die TUC aktuell die zweitbeste staatliche Universität im Live-Ranking „Digital Readiness“ …

  • Mehrere Personen spielen Tischtennis.

    Wenn der Deutschkurs in die Werkhalle verlagert wird

    Tischtennisturnier krönte Premiere des Sprach- und Praxisprojekts „Deutsch für Ingenieure“ – Internationale Studierende präsentierten ihre selbstgebauten Schläger und bewiesen dabei ihre neugewonnene Sprachkompetenz …

  • Blick auf ein schiff, das neben einem Gebäude ankert.

    Spurensuche in der Stadt

    Wie Migration Stadtbilder und Lebensgeschichten prägt, zeigt das Deutsche Auswandererhaus in Bremerhaven bis zum 1. März 2026 – Ausstellung „Aufbrüche – Umbrüche“ verknüpft Bremerhaven und Chemnitz in einem Dialog über Wandel, Erinnerung und Identität – Professur Humangeographie mit Schwerpunkt Europäische Migrationsforschung der TU Chemnitz wirkte an der Konzeptentwicklung mit …