Ferienakademie 1999

der Universität Erlangen-Nürnberg und
der Technischen Universität München

(19.09.-01.10.1999)

[ Fotos] [Dozenten]

Kurs 2: Bäume - Algorithmik und Kombinatorik

Bäume sind wichtige und grundlegende Strukturen in vielen Bereichen der Informatik und Mathematik. Dieser Kurs sollte interessierten Studierenden einen Einblick in algorithmische Anwendungen und in kombinatorische Aspekte von Bäumen geben.

Die folgenden Vorträge wurden während des Kurses gehalten:

Algorithmik

Klaus Holzapfel:	Dynamic-Trees und Anwendungen in Flußalgorithmen
Carsten Isert:	The Editing Distance Between Trees
Moritz Maaß:	Suffix Trees and Their Applications
Johannes Pfeifroth:	Die Shifting-Technik zur Partitionierung von Bäumen
Pham, Minh Bolo:	Lowest Common Ancestors
Ingo Rohloff:	A Randomized Linear-Time Algorithm to Find Minimum Spanning Trees
	A Simpler Minimum Spanning Tree Verification Algorithm

Eine Literaturliste der zur Algorithmik angebotenen Themen (auch solcher, die nicht vergeben wurden) findet sich hier.

Kombinatorik

Prof. Volker Strehl:	Bäume und average-case Analyse von Algorithmen
	Formale Reihen - ein wichtiges technisches Hilfsmittel der Kombinatorik
Prof. Peter Kirschenhofer:	Average Case-Analyse von Algorithmen: Einige Beispiele aus dem Bereich baumartiger Datenstrukturen
Edgar Frank:	Bijektion und Codierung
	Lagrange-Inversion - Beweis mit Hilfe der Lukasiewicz-Sprache
Frank Strüber:
Frank Strüber:	Algebraischer Beweis der Cayley-Formel
	Dyckwörter und Bäume
	Dyckwörter und Bäume
Marc Wagner:	Cayleys Formel: Drei Beweise durch geschicktes Zählen
	Kombinatorischer Beweis des Matrix-Tree-Theorems mittels Involutionsprinzip

Der Kurs wurde von

Prof. Dr. Volker Strehl
Lehrstuhl für Informatik VIII, Universität Erlangen-Nürnberg,

und von
Prof. Dr. Ernst W. Mayr
Lehrstuhl für Effiziente Algorithmen, Technische Universität München,

betreut. Gastdozent war:

Prof. Dr. Peter Kirschenhofer
Inst.f.Mathematik u.Angewandte Geometrie
Montanuniversität Leoben
Franz Josef-Str. 18
A-8700 Leoben, Österreich
Email: kirsch@unileoben.ac.at

Hier gibt es Informationen zur Gestaltung der Vorträge und Ausarbeitungen.

Demnächst wird hier außerdem noch eine Liste mit weiteren Literaturempfehlungen zu den behandelten Themen eingehängt.

Thomas Erlebach, 1999-02-24, 1999-06-28, 1999-10-22