http://www.tu-ilmenau.de

Logo TU Ilmenau


INHALTE

Approximationsalgorithmen (Prof. Dr. Martin Dietzfelbinger)

Material

Vorlesungsnotizen:

  1. Set Cover [pdf]
  2. 2-Approximationsalgorithmus für MAX RUCKSACK [pdf]
  3. Asymptotische Approximation für MIN BINPACKING [pdf]
  4. Asymptotisches PTAS für MIN BINPACKING [pdf]
  5. FPTAS für MAX RUCKSACK [pdf]

Übungsblätter:

  1. Übungsblatt [pdf]
  2. Übungsblatt [pdf]
  3. Übungsblatt [pdf]
  4. Übungsblatt [pdf]
  5. Übungsblatt [pdf]
  6. Übungsblatt [pdf] Achtung: Übung findet am 3.2.2012 um 15 Uhr im Sr Hu 117 statt!

Termine

Prüfungstermine:

Die mündlichen Prüfungen finden vom 8. - 9. März 2012 statt. Zur Terminvergabe tragen Sie sich bitte bis zum 3. Februar 2012 im Sekretariat bei Frau Kopp, Zusebau, Raum 1046, in die Terminliste ein.

Vorlesung:

  • Montag, 09:00-10:30, Sr H 1520a
  • Donnerstag, 09:00-10:30, Sr HU 210

Übung (Martin Aumüller):

  • Freitag, 11:00-12:30, Sr H 1520a 

Literatur

  • Klaus Jansen, Marian Margraf: Approximative Algorithmen und Nichtapproximierbarkeit,
    de Gruyter Verlag, 2008, 
    ISBN 978-3-11-020316-5
  • Rolf Wanka: Approximationsalgorithmen - Eine Einführung
    Leitfäden der Informatik, B.G. Teubner Verlag, 2006
    ISBN-10 3-519-00444-5
  • Vijay V. Vazirani: Approximation Algorithms
    Springer Verlag, 2001
    ISBN 3-540-65367-8