Seminar über Algorithmen

DozentInnen: Helmut Alt, Ludmila Scharf
WS 2006/2007

Di.14-16 Uhr, SR 005

Voraussetzung:

Vorlesungsschein "Entwurf und Analyse von Algorithmen" oder "Höhere Algorithmik";
Vordiplom in Informatik, Mathematik o.ä. oder vier erfolgreiche Semester im B.S.-Studiengang.

Inhalt:

Sublineare Alorithmen und Streaming Algorithmen.

Perspektiven:

Vergabe von Studien-, Examens- und Diplomarbeiten möglich.

Themen und Termine:

Die Vergabe der Themen findet in der Vorbesprechung am 17.04. statt.

Bei Interesse für ein Thema bitte eine E-Mail an scharf.
Falls sich jemand nicht zum Seminar anmelden konnte, bitte auch die Matrikelnummer mitschicken.

Datum	Thema	Name	Ausarbeitung
08-05-07	Übersicht über sublineare Algorithmen	Marcus Lindner	Kurzfassung
15-05-07	fällt aus
22-05-07	fällt aus
29-05-07	Sublinear Geometric Algorithms	Paul Donners	Kurzfassung Folien
05-06-07	fällt aus
12-06-07	Testing of clustering	Stefan Bochow	Kurzfassung
19-06-07	Online geometric reconstruction	Jens Schönfeld
26-06-07	Übersicht über streaming Algorithmen	Roman Guilbour	Kurzfassung Folien
03-07-07	Approximating the Minimum Spanning Tree Weight in Sublinear Time	Johannes Bender	Kurzfassung
10-07-07	fällt aus Better streaming algorithms for clustering problems	Philipp Holzschneider
17-07-07	Data streaming algorithms for estimating entropy of network traffic	Heiko Will

Scheinkriterien:

Vortrag, insgesamt 90 Minuten Dauer.
Kurzbeschreibung des Vortrags, ca. 2 DIN A4-Seiten in PDF oder Postscript.
Davon sind vor dem Vortrag Kopien an alle Teilnehmer auszuteilen und ein elektronisches Exemplar abzugeben.
Regelmäßige Teilnahme am Seminar.