contents
|
. . . . | Algorithmische Graphentheorie |
|
|
Algorithmische Graphentheorie - WS 2004/2005
Ekkehard Köhler
Termine
| Vorlesungen: |
Mittwoch |
12-14 Uhr |
MA 848 |
| Donnerstag |
12-14 Uhr |
MA 651 |
Sprechzeiten
Literatur
Als Lektüre zur Vertiefung und Erweiterung des Vorlesungsstoffes sei auf folgende Bücher verwiesen:
- M.C. Golumbic:
"Algorithmic Graph Theory and Perfect Graphs",
Academic Press, 1980.
- P.C. Fishburn:
"Interval Orders and Interval Graphs",
Wiley, 1985.
- A. Brandstädt, V.B. Le, J.P. Spinrad:
"Graph Classes: A Survey",
SIAM, 1999.
- D.B. West:
"Introduction to Graph Theory - 2nd ed.",
Prentice Hall, 2001.
- J.P.Spinrad:
"Manuscript on Graph Representations".
Darüber hinaus empfehlen wir jedem Teilnehmer der Vorlesung,
weitere Literatur per Datenbankrecherche zu suchen. Eine komfortable
Möglichkeit dazu bietet die MATH Database in Karlsruhe,
die über WWW verfügbar ist.
Übungsblätter
Im Laufe des Semesters werden an dieser Stelle Übungsblätter
zur Verfügung gestellt. Die Bearbeitungszeit
beträgt in der Regel eine Woche. Es erfolgt keine Abgabe der gerechneten Übungsblätter; stattdessen wird an ausgewählten Vorlesungsterminen die Möglichkeit gegeben, die Lösungen der Übungsaufgaben zu presentieren.
Hier sind die PS- bzw. PDF-Files der Übungsblätter:
Scheinkriterien
Aktive Teilnahme an der Lösung der Übungsaufgaben; Rücksprache am Ende des Semesters.
|
top