Institut für Theoretische Informatik
- 1:
Lehre.- 1.1:
Vorlesungen. - 1.2: Projekte.
- 1.3: Seminare.
- 1.4: Proseminare.
- 1.5: Promotionskolleg.
- 1.6: Abschlussarbeiten.
- 1.7: Diplomandenseminar.
- 1.8: Archiv.
- 1.8.1:
WS 2011/2012. - 1.8.2: SS 2011.
- 1.8.3: WS 2010/2011.
- 1.8.4: SoSe 2010.
- 1.8.5: WS 2009/2010.
- 1.8.6: SoSe 2009.
- 1.8.7: WS 2008/2009.
- 1.8.8: SoSe 2008.
- 1.8.9: WS 2007/2008.
- 1.8.9.1:
Algorithmen II. - 1.8.9.2: Algorithmen der Bioinformatik.
- 1.8.9.3: Einfuehrung in die Bioinformatik.
- 1.8.9.4: Formale Grundlagen der Informatik.
- 1.8.9.5: Formale Methoden der Informatik (WiWi).
- 1.8.9.6: Kryptographie Praktikum WS07/08.
- 1.8.9.7: Proseminar Graphalgorithmen.
- 1.8.9.8: Quantum Computing.
- 1.8.9.9: Theoretische Informatik I.
- 1.8.9.1:
- 1.8.1:
- 1.1:
- 2: Forschung.
- 3: TheorieTag.
- 4: Mitarbeiter.
- 5: Adresse.
- 6: Intern.
- 7: Impressum.
Proseminar Graphalgorithmen
Inhalt
In diesem Proseminar betrachten wir Probleme auf Graphen und deren algorithmische Komplexität. Grundlage bildet das Buch "Algorithmic Graph Theory" von Alan Gibbons, Cambridge University Press. Die Themen sind:
- Spannbäume und Verzweigungen
- Schnittmengen und Zusammenhang
- Ebene Graphen
- Netzwerke und Flüsse
- Paarungen
- Eulersche und Hamiltonsche Touren
- Färbungen von Graphen
- Graphprobleme und NP-Vollständigkeit
Verantwortung
Henning Wunderlich
Zeiten:
jeweils Do 16:00-18:00 Uhr im O27/121
LSF-Eintrag