Lehrveranstaltung und -termine, Stand: 22.09.17 09:51
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  |