TU BRAUNSCHWEIG
| Carl-Friedrich-Gauß-Fakultät | Informatik
Informatikzentrum

Combinatorial Algorithms

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)
ArtVorlesung/Übung
Dozent
PhotoDr. Alexander Kröller
Ehemaliger Juniorprofessor
Assistent
PhotoDr. Christiane Schmidt
Ehemalige Wissenschaftliche Mitarbeiterin
cschmidt[[at]]ibr.cs.tu-bs.de
LP5
SWS2+1
Ort & Zeit

Vorlesung: Dienstag, 11:30 - 13:00, Raum SN 19.2
Grosse Uebung: Donnerstag, 16:45 - 18:15, Raum 161 (04.11., 25.11., 02.12., 16.12., ...)

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

  • No tutorial on November 18! - Instead we will have a tutorial on November 25.

Mailingliste

Hausaufgaben

  • homework set #1: [PDF]
  • homework set #2: [PDF]
  • homework set #3: [PDF]
  • homework set #4: [PDF]
  • homework set #5: [PDF]
  • homework set #6: [PDF]

weitere Materialien:


aktualisiert am 20.01.2011, 18:59 von Dr. Alexander Kröller
printemailtop