| |
Veranstalter: |
Srivastav |
Überblick: |
Einführung in Komplexitätstheorie und optimal lösbare Probleme der kombinatorischen Optimierung und Graphentheorie, wie Rucksackproblem, kürzeste Wege, minimal spannende Bäume und maximales Matching in Graphen, Netzwerkflüsse, Polyedertheorie, Lineare Programmierung (Simplex Algorithmus, Ellipsoidmethode). Die Vorlesung ist für alle Hörer geeignet, die sich für Themen der diskreten Mathematik und Optimierung interessieren. |
Zielgruppe: |
Studierende Mathematik und Informatik nach dem Vordiplom. |
Vorkenntnisse: |
Grundstudium (Lineare Algebra, Analysis). |
Zeit und Ort: |
4-std., Di Do 9-11 (Ü2) |
Literatur: |
Skript zur Vorlesung. |
|