Seminar: Algorithmische Diskrete Mathematik, WiSe 2010/11

Ansprechpartner und Organisation:

Prof. Dr. Rolf Möhring

Art der Veranstaltung:

Blockseminar; Vortrag und schriftliche Ausarbeitung

Zeit und Ort

Das Seminar findet an folgenden Terminen statt.

Inhalt:

Es werden fortgeschrittene Thema der ADM I und ADM II anhand von ausgewählten Veröffentlichungen und Buchkapiteln besprochen.

Voraussetzungen:

Das Seminar richtet sich an Studierende der Mathematik und Techno-/Wirtschaftsmathematik im Hauptstudium bzw. Masterstudium, sowie ab dem 4. Semester im Bachelorstudium. Je nach Thema sind Kenntnisse aus ADM I bzw. II erforderlich. Bei Bachelorstudenten kann aufbauend auf dem Seminarthema eine Bachelorarbeit geschrieben werden.

Anmeldung:

Es sind keine Plätze mehr frei.

Teilnehmer und Themenzuweisung:

Die angegebenen Zeiten können schwanken.

Name Thema Termin
Jana Barckmann A local search algorithm for the uncapacitated facility location problem 21.01. 09:00
Santoso Idris Approximation Schemes for Multi-Budgeted Independence Systems 22.01. 12:30
Sebastian Kamprath On the Huffman and Alphabetic Tree Problem with General Cost Functions 20.01. 14:00
Julia Kern The prize collecting Steiner tree problem 21.01. 15:00
Benjamin Labonté Minimum cost flows: Ein Vergleich von kombinatorischen Algorithmen mit dem Netzwerk-Simplex Algorithmus 20.01. 15:15
Daniela Luft Minimum degree spanning trees 21.01. 10:15
Michael Lüttge Competitive routing over time 20.01. 17:45
Roman Rischke Minimum cost bounded degree spanning trees 21.01. 11:30
Ole Rummel The maximum independent set problem in planar graphs 21.01. 13:30
Daniel Schmand The generalized assignment problem 21.01. 14:45
Jeanette Stephanie Schnake Minimum Vertex Cover in Rectangle Graphs 22.01. 11:15
Marlen Schwengfelder Strategic cooperation in cost sharing games 20.01. 16:30
Michael Vogel The feedback vertex set problem in undirected graphs 22.01. 10:00

Kontakt: