MLU
Vorlesung: Komplexitätstheoretische Methoden - Details
Sie sind nicht in Stud.IP angemeldet.

Allgemeine Informationen

Veranstaltungsname Vorlesung: Komplexitätstheoretische Methoden
Untertitel Parametrisierte Algorithmen
Veranstaltungsnummer INF.06236.01
Semester SS 2017
Aktuelle Anzahl der Teilnehmenden 1
erwartete Teilnehmendenanzahl 50
Heimat-Einrichtung Institut für Informatik
Veranstaltungstyp Vorlesung in der Kategorie Offizielle Lehrveranstaltungen
Erster Termin Dienstag, 04.04.2017 14:15 - 15:45
Art/Form 3 Vorlesungsstunden + 1 Übungsstunde
Voraussetzungen Kenntnisse über NP-Vollständigkeit
SWS 3V 1Ü
ECTS-Punkte 5

Räume und Zeiten

Keine Raumangabe
Dienstag: 14:15 - 15:45, wöchentlich(3x)
Mittwoch: 12:15 - 13:45, wöchentlich(2x)

Studienbereiche

Modulzuordnungen

Kommentar/Beschreibung

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.