TU BRAUNSCHWEIG
| Carl Friedrich Gauß Faculty | Department of Computer Science
Informatikzentrum

Combinatorial Algorithms

SemesterWinter 2010/2011 [ Other terms: ]
Module #INF-ALG-11
Event #INF-ALG-027, INF-ALG-028
ProgrammesMaster Informatik, Master Informations-Systemtechnik, Master Wirtschaftsinformatik
IBR GroupALG (Prof. Fekete)
TypeVorlesung/Übung
Lecturer
PhotoDr. Alexander Kröller
Ehemaliger Juniorprofessor
Assistant
PhotoDr. Christiane Schmidt
Ehemalige Wissenschaftliche Mitarbeiterin
Credits5
Hours2+1
Time & Place

Lecture: Tuesday, 11:30 - 13:00 Room SN 19.2
Tutorial: Thursday, 16:45 - 18:15, Room 161(biweekly) (04.11., 18.11., 02.12., 16.12., ...)

Start First Lecture: Tuesday, October 26
First Tutorial: Thursday, November 4
Prerequisites None.
Certificates Homework assignments during the semester, and an exam at the end (either written or oral, will be decided in the first lectured).
Content

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.

References

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:

last changed 2011-01-20, 18:59 by Dr. Alexander Kröller
printemailtop