Seminar Computational Convexity (WS 2001)

	Seminar Computational Convexity
	Wintersemester 2001

LV-Nr.: 0350 L 313

Prof. Dr. Martin Grötschel und Dr. Frank Lutz

Inhalt

In diesem Seminar werden Themen aus Bereichen behandelt, die Komplexitäts- und Konvexitätstheorie miteinander verbinden. Insbesondere sollen die Teilnehmerinnen und Teilnehmer Originalartikel aus der Algorithmischen Geometrie und Konvexitätstheorie und der Polyedrischen Kombinatorik durcharbeiten und vortragen.

Voraussetzungen

Lineare Algebra, Grundzüge der Analysis, Graphen- und Netzwerkalgorithmen, Lineare Optimierung.

Hinweise zu den Vorträgen

Richtlinien für die Vortragsgestaltung und die Scheinvergabe:

Die wesentliche Leistung ist ein Vortrag von ca. 60 Minuten über das zugeteilte Thema. Im Vortrag sollen in verständlicher Form wichtige Ergebnisse des (für den Vortrag zentralen) Artikels vorgestellt werden. Ausgewählte Beweise sollen erklärt werden.
Die Vortragsform und -medien kann jeder frei wählen. Als Vortragsmedien stehen Tafel, Overhead-Projektor und Beamer zur Verfügung. Insbesondere bei Beamerbenutzung sollte die Technik vorher geprüft werden.
Zum Vortragstermin ist von den Vortragenden eine etwa 5-seitige Ausarbeitung zum Thema vorzulegen. Diese wird an alle Seminarteilnehmerinnen und Seminarteilnehmer verteilt. In dieser Ausarbeitung sollen wesentliche Definitionen und Ergebnisse zusammengefasst werden. Die Ausarbeitung soll in ``Publikationsqualität'' vorliegen. Es wird empfohlen, die Ausarbeitung mit Hilfe von LaTeX zu schreiben. Für LaTeX-Unkundige ist dies vielleicht ein guter Zeitpunkt, sich LaTeX anzueignen, da man im mathematischen Leben kaum darum herumkommt. (Empfehlenswerte Literatur für Einsteiger ist der erste Band der LaTeX-Serie von Helmut Kopka, erschienen bei Addison-Wesley. Bitte achten Sie darauf, dass es sich um eine ``aktuelle'' Version handelt, die LaTeX2e behandelt.)

Veranstaltungsort

Das Seminar wird als Blockseminar am Samstag, dem 19. Januar 2002, im Konrad-Zuse-Zentrum durchgeführt.

Programm

09:00	Scott Holzhütter: Verfahren zur Volumenberechnung: positive Resultate
10:00	Markus Meiler: Verfahren zur Volumenberechnung: negative Resultate
11:00	Pause
11:20	Sabine Rutz: Randomisierte Verfahren zur Volumenberechnung

Kontakte

	Sprechstunde	Raum	Telefon	email
Prof. Dr. Martin Grötschel	n.V.	MA 602	84185-210	groetschelzib.de
Dr. Frank Lutz	Di 13:00 - 14:30	MA 624	314-25 751	lutzmath.tu-berlin.de

$Valid HTML 4.0!$ Zuletzt aktualisiert: 19. Januar 2002