Deutsch | English

Home

Kontakt

Fachgebiete

Fakultät Informatik und Automatisierung

Lehrveranstaltungen Sommersemester 2010

Lehrveranstaltungen Wintersemester 2009

Lehrveranstaltungen Sommersemester 2009

Lehrveranstaltungen Wintersemester 2008/2009

Lehrveranstaltungen Sommersemester 2008

Frühere Lehrveranstaltungen

Lehrveranstaltungen Wintersemester 2007/2008

Lehrveranstaltungen Sommersemester 2007

Lehrveranstaltungen Wintersemester 2006/2007

Lehrveranstaltungen im Sommersemester 2006

Lehrveranstaltungen im Wintersemester 2005/2006

Approximationsalgorithmen

Automaten und Formale Sprachen

Ausgewählte Kapitel der Komplexitätstheorie

Effiziente Algorithmen

Formale Sprachen für Wirtschaftsinformatiker

Komplexitätstheorie

Theoretische Informatik für Wirtschaftsinformatiker

Hauptseminar KTuEA

Weiter zurückliegende Lehrveranstaltungen

Hinweis: Diese Seiten sind nur noch bis Ende Juni 2012 online.
FAKULTÄT FÜR INFORMATIK UND AUTOMATISIERUNG
Institut für Theoretische Informatik

Approximationsalgorithmen

Prof. Dr.(USA) M. Dietzfelbinger

Vorlesung: Mittwoch, 9.00 - 10.30 Uhr

Raum: K2039

Die Klausur findet am 22.02. 2006 , 13.30 Uhr im HS 3 statt!

Übungen

Montag (U)|13.00 - 14.30 Uhr|K2039|Prof. M. Dietzfelbinger

Übungsblatt 1

Übungsblatt 2

Übungsblatt 3

Kapitel 2.4: Voll polynomielle Approximationsschemata

Übungsblatt 4

Kapitel 2.5: Inputabhängige Approximation

Kapitel 2.6: Asymptotische Approximation -- Beispiel MIN BINPACKING

Kapitel 3.1: Das MIN-Delta-TSP-Problem

Übungsblatt 6


	Zuletzt geändert: 26.10.2006	SEITE DRUCKEN	© TU Ilmenau 2004-2012