________________________________________________________________________________________________
Seminar über Algorithmen
Prof. Dr. Helmut
Alt, SS 2015, Di. 16-18, SR 053
________________________________________________________________________________________________
Vorbesprechung und Vergabe der Vorträge bei
der ersten Sitzung am 14.4.2015
Inhalt
Approximationsalgorithmen und die zugehörige Komplexitätstheorie.
Probleme: Erfüllbarkeitsprobleme, Graphen, lineare Programmierung, TSP,
Scheduling, Packen
Literatur:
hauptsächlich die Bücher:
K. Jansen, M. Margraf
Approximative Algorithmen und Nichtapproximierbarkeit, de Gruyter 2008
J. Hromkovic
Algorithms for Hard Problems 2nd Ed., Springer 2004
Zielgruppe:
Master-Studenten der Informatik oder Mathematik
Voraussetzungen:
Vorlesung "Höhere Algorithmik" oder vergleichbare Veranstaltung
Kriterien für den Leistungsnachweis:
--
erfolgreicher 75-minütiger Vortrag, einschließlich 4 Seiten
Zusammenfassung. Von dieser bitte Kopien für alle Teilnehmer zum
Vortrag mitbringen und austeilen sowie eine PDF-Datei schicken, die
auf diese Webseite gestellt wird.
-- regelmäßige Teilnahme am Seminar,
kurze mündliche Zusammenfassung der Vorträge am Ende einer Sitzung