Forschungsinstitut für Diskrete Mathematik

Seminar Diskrete Optimierung

Sommersemester 2000


Thema: Greedoide

Grundlage ist das Buch "Greedoids" von B. Korte, L. Lovász und R. Schrader (Springer 1991, ISBN 3-540-18190-3); hierauf beziehen sich auch die unten genannten Kapitel. Die Grundlagen aus Kapitel 1 und 2 werden vorausgesetzt. Das Seminar findet montags von 14-16 Uhr im Seminarraum des Instituts (Lennéstraße 2) statt.


Nr.

Datum

Name

Thema

Kapitel

Betreuung

1 10.4. Natalia Tanatarova Antimatroide I III, 1-3 Szegedy
2 17.4. Ulrich Müller Antimatroide II III, 4-6 Szegedy
3 8.5. Alexander Greß Greedoide - Grundlagen und Beispiele IV Rohe
4 15.5. Katrin Bernoth Rang und Abschluss V, 1-3 Rohe
5 22.5. Jan Hochstein Minoren, Intervallgreedoide V, 4-5 Szegedy
6 29.5. Stephan Held Geordnete Geometrien VIII Rohe
7 5.6. Katrin Weidenbach Durchschnitt von Greedoiden IX Albrecht
8 19.6. Jens Maßberg Transpositions-Greedoide X Albrecht
9 26.6. Sarah Schardt Optimierung in Greedoiden XI, 1-2 Albrecht
10 3.7. Dirk Müller Polyedrische Beschreibungen XI, 3 Szegedy
11 10.7. Birgit Schuster Greedoide und Topologie XII Szegedy
12 17.7. Christian Vogt Ein Greedoid auf stabilen Mengen


Prof. Dr. B. Korte, Prof. Dr. K. Weihe, Dr. J. Vygen