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 Übungen sind zeitlich in die zwei Vorlesungsblocks zu je 90 Minuten integriert, d.h. etwa 15 der insgesamt 60 Stunden werden für die Übungen verwendet, die anderen 45 Stunden sind Vorlesung. In den Übungen zählt die Bereitschaft, erarbeitete Lösungen von Übungsaufgaben an der Tafel vorzutragen.
Wünschenswert sind Vorkenntnisse über NP-Vollständigkeit z.B. aus der Vorlesung Automaten und Berechenbarkeit.
Geplant ist die Präsenzform, eingeschränkt durch die jeweilige Kapazität des Raums. Wenn diese nicht ausreicht, kann "priorisierte Rotationspräsenz" genutzt werden. Es ist geplant, auch online synchrone und/oder asynchrone Teilname zu ermöglichen.
