Algorithmen auf planaren Graphen

Fachbereich Informatik und Informationswissenschaft

Algorithmen auf planaren Graphen

++Aktuell++

Skript ab sofort vollständig verfügbar

Schöne Semesterferien!

Dozentin: Dorothea Wagner	Do	12:30 - 14:00	F 426
	Fr	08:30 - 10:00	F 420
Übungen: Frank Schulz	Mi	12:30 - 14:00	F 426
Ankündigung im Veranstaltungsverzeichnis

Übungsblätter

Übungsblätter werden freitags in der Vorlesung ausgegeben und sind innerhalb einer Woche zu bearbeiten. Die schrifltlichen Ausarbeitungen werden eine Woche später im Vorraum des Sekretariats (E 212) oder in der Vorlesung abgegeben. Die Besprechung der Aufgaben und die Rückgabe der korrigierten Ausarbeitungen erfolgt in der Übung.

1. Übungsblatt (postscript / pdf)
2. Übungsblatt (postscript / pdf)
3. Übungsblatt (postscript / pdf)
4. Übungsblatt (postscript / pdf)
5. Übungsblatt (postscript / pdf)
6. Übungsblatt (postscript / pdf)
7. Übungsblatt (postscript / pdf)
8. Übungsblatt (postscript / pdf)
9. Übungsblatt (postscript / pdf)
10. Übungsblatt (postscript / pdf)
11. Übungsblatt (postscript / pdf)

Skript

Das komplette Skript:

Algorithmen auf planaren Graphen (postscript / pdf)

Die einzelnen Kapitel:

Kapitel 1: Planare Graphen - eine anschauliche Einführung (postscript / pdf)
Kapitel 2: Grundlegende Eigenschaften planarer Graphen (postscript / pdf)
Kapitel 3: Färbung planarer Graphen (postscript / pdf)
Kapitel 4: Separatoren in planaren Graphen (postscript / pdf)
Kapitel 5: Matchings (postscript / pdf)
Kapitel 6: Mixed-Max-Cut in planaren Graphen und Via-Minimierung (postscript / pdf)
Kapitel 7: Das Menger-Problem (postscript / pdf)
Kapitel 8: Das Problem von Okamura und Seymour (postscript / pdf)
Literatur (postscript / pdf)

Grundlagen

letzte Änderung: 19.07.2016