General information
| Course name | Lecture: Effiziente Graphenalgorithmen |
| Semester | SS 2011 |
| Current number of participants | 0 |
| Home institute | Leitung des Instituts für Informatik |
| participating institutes | Praktische Informatik (Datenstrukturen) |
| Courses type | Lecture in category Offizielle Lehrveranstaltungen |
| First date | Thursday, 07.04.2011 08:15 - 09:45, Room: (3.31) |
| Pre-requisites |
Grundkenntnisse in Algorithmen und Datenstrukturen Beherrschung einer Programmiersprache wie C++, C oder Java |
| SWS | 3+1 |
| Miscellanea |
Literaturhinweise: - R. Ahuja, T. Magnanti, J. Orlin: Network Flows, Prentice Hall, 1993. - T. Cormen, C. Leiserson, R. Rivest, C. Stein: Introduction to Algorithms, MIT Press, 2nd edition, 2001. - B. Korte, J. Vygen: Combinatorial Optimization: Theory and Algorithms, Springer Verlag, 3rd ed., 2005. - A. Schrijver: Combinatorial Optimization, Springer, 2003. - R.E. Tarjan: Data Structures and Network Algorithms, SIAM, 1983. |
| ECTS points | 5 |
