Seminar
Matroide und verwandte Strukturen


Sommersemester 2020
Prof. Stefan Felsner
Sprechstunde n.V.

LV-Nr.: 3236 L 316


Zeichnung



Aktuell: Termine:

Thema:

Matroide sind Unabhängigkeitssysteme mit Bezügen zu Optimierung, Geometrie und Graphentheorie. Aus diesen verschiedenen Kontexten wurden zahlreiche Verallgemeinerungen und verwandte Strukturen entwickelt. In diesem Zoo tummeln sich Greedoide, Plymatroide, orientierte Matroide, Antimatroide und konvexe Geometrien. In diesem Seminar werden wir uns mit diesen Objekten beschäftigen und dabei auch einiges über den greedy Algorithmus, submodulare Funtionen und verallgemeinerte Permutaeder lernen.

Zielgruppe:

Studentinnen und Studenten der Mathematik, Techno- und Wirtschaftsmathematik
       Dieses Seminar wird im Rahmen des Studienschwerpunkts Diskrete Strukturen empfohlen.


Zuletzt bearbeitet Mai 2020