Sommersemester 2017

<< WS2016    WS2017 >>
Archiv
Lehrveranstaltung und -termine, Stand: 18.08.17 07:07
Parametrisierte Algorithmik - Prof. Klaus Reinhardt
1 Termine

Behandlung von Algorithmen zur exakten Lösung NP-schwerer Optimierungsprobleme unter Berücksichtigung wichtiger Problemparameter wie z.B. der Lösungsgröße;
behandelte Themen u.a. Graph- und Netzwerkprobleme, Zeichenkettenprobleme, Probleme der algorithmischen Biologie; vorgestellte Techniken u.a. Datenreduktion, tiefenbeschränkte Suchbäume, Farbkodierung, iterative Kompression, Baumzerlegung von Graphen.

Die Vorlesung wird ab 25 Oktober in Raum 3325 verlegt.

Übungen
Übung zu Parametrisierte Algorithmik  
Raum: Donnerstags 12:15, (Dienstag 10:15), Raum 3325 Ernst-Abbe-Platz 2 Prof. Klaus Reinhardt
Einschreibung von 20.10.11 14:00 bis 20.12.11 15:00 | derzeit 2  |