Combinatorial Algorithms
| Semester | Wintersemester 2010/2011 [ Andere Semester: ] |
| Modulnr. | INF-ALG-11 |
| Veranst.Nr. | INF-ALG-027, INF-ALG-028 |
| Studieng. | Master Informatik, Master Informations-Systemtechnik, Master Wirtschaftsinformatik |
| IBR Gruppe(n) | ALG (Prof. Fekete) |
| Art | Vorlesung/Übung |
| Dozent |
Ehemaliger Juniorprofessor |
| Assistent | |
| LP | 5 |
| SWS | 2+1 |
| Ort & Zeit |
Vorlesung: Dienstag, 11:30 - 13:00, Raum SN 19.2 |
| Beginn | First Lecture: Tuesday, October 26 First Tutorial: Thursday, November 4 |
| Voraussetzungen | None. |
| Scheinerwerb | Homework assignments during the semester, and an exam at the end (either written or oral, will be decided in the first lectured). |
| Inhalt |
This course focusses on advanced algorithmic techniques and combinatorial structures. Based on the theory of matroids, we will gently touch the topics of other algorithm courses (esp. Netzwerk- and Approximationsalgorithmen, and Mathematische Methoden) and discuss links between them. We will further explore these connections, revealing common underlying combinatorial structures. Prior knowledge from some of the aforementioned courses is beneficial, but not neccessary. We will (re-) introduce all concepts in class. We will speak English in class. Students are encouraged (but not required) to use English in exercises and exams as well. |
| Literatur/Links | |
Aktuelles
MailinglisteHausaufgaben
weitere Materialien: |
|
