Forschungsinstitut für Diskrete Mathematik

Begleitseminar zur Bachelorarbeit


Vorträge:
Datum Name Thema
22.2.2018, 14:15 Uhr - 14:30 Uhr Matthias Kaul Repräsentierung von Rechteckpackungen (I)
4.4.2018, 12:30 Uhr - 12:45 Uhr (Konferenzraum) Meike Neuwohner Track-Assignment (I)
13.4.2018, 14:15 Uhr - 14:30 Uhr Mona Shirin Abdel-Rahman Integrality Gap des Subtour LPs f�r euklidische Instanzen mit n=6 (I)
13.4.2018, 14:30 Uhr - 14:45 Uhr Anna Heuser Mosers Quadratpackungsproblem (I)
13.4.2018, 14:45 Uhr - 15:00 Uhr Paul Timme Integrality Gap des Subtour LPs f�r das 1-2-TSP (I)
13.4.2018, 15:00 Uhr - 15:15 Uhr Tobias Wilkat LP/IP Formulierungen für exakte Delay-Bounded Steiner Arboreszenzen (I)
13.4.2018, 15:15 Uhr - 15:30 Uhr Anna Köhne Ganzzahligkeitslücke des Asymmetrischen TSP mit Start- und Endpunkt (I)
13.4.2018, 15:45 Uhr - 16:00 Uhr Martin Friedrich Spittel Multiplikations-Circuits (I)
13.4.2018, 16:00 Uhr - 16:15 Uhr Alexander Zorn Algorithmen für Technology-Mapping (I)
13.4.2018, 16:15 Uhr - 16:30 Uhr Janina Vogl Exakte Algorithmen für Graphenfärbungen (I)
13.4.2018, 16:30 Uhr - 16:45 Uhr Jan Maik Hitzschke Untere Schranken für Tiefe und Delay von AND-OR-Pfaden (I)
13.4.2018, 16:45 Uhr - 17:00 Uhr Jannis Blauth Steinerbäume mit Blockaden (I)
20.4.2018, 14:15 Uhr - 14:45 Uhr Matthias Kaul Repräsentierung von Rechteckpackungen (II)
8.6.2018, 14:15 Uhr - 15:15 Uhr Matthias Kaul Repräsentierung von Rechteckpackungen (III)
15.6.2018, 14:45 Uhr - 15:15 Uhr Jan Maik Hitzschke Untere Schranken für Tiefe und Delay von AND-OR-Pfaden (II)
15.6.2018, 15:15 Uhr - 15:45 Uhr Anna Heuser Mosers Quadratpackungsproblem (II)
15.6.2018, 15:45 Uhr - 16:15 Uhr Mona Shirin Abdel-Rahman Integrality Gap des Subtour LPs f�r euklidische Instanzen mit n=6 (II)
15.6.2018, 16:15 Uhr - 17:15 Uhr Anna Köhne Ganzzahligkeitslücke des Asymmetrischen TSP mit Start- und Endpunkt (III)
15.6.2018, 17:15 Uhr - 17:45 Uhr Meike Neuwohner Track-Assignment (II)
22.6.2018, 14:15 Uhr - 14:45 Uhr Martin Friedrich Spittel Multiplikations-Circuits (II)
22.6.2018, 14:45 Uhr - 15:15 Uhr Alexander Zorn Algorithmen für Technology-Mapping (II)
22.6.2018, 15:15 Uhr - 15:45 Uhr Janina Vogl Exakte Algorithmen für Graphenfärbungen (II)
22.6.2018, 15:45 Uhr - 16:15 Uhr Tobias Wilkat LP/IP Formulierungen für exakte Delay-Bounded Steiner Arboreszenzen (II)
22.6.2018, 16:15 Uhr - 16:45 Uhr Jannis Blauth Steinerbäume mit Blockaden (II)
22.6.2018, 16:45 Uhr - 17:00 Uhr Tobias Paszkiet Implementierung von Orlins Max-Flow-Algorithmus (I)
17.7.2018, 13:15 Uhr - 14:15 Uhr Anna Heuser Mosers Quadratpackungsproblem (III)
27.7.2018, 14:15 Uhr - 15:15 Uhr Jan Maik Hitzschke Untere Schranken für Tiefe und Delay von AND-OR-Pfaden (III)
1.8.2018, 12:30 Uhr - 13:30 Uhr (Konferenzraum) Meike Neuwohner Track-Assignment (III)
1.8.2018, 15:15 Uhr - 16:15 Uhr Janina Vogl Exakte Algorithmen für Graphenfärbungen (III)
8.8.2018, 15:15 Uhr - 15:45 Uhr Paul Timme Integrality Gap des Subtour LPs fiür das 1-2-TSP (II)
17.8.2018, 13:30 Uhr - 14:00 Uhr Niklas Schlomberg TSP mt dynamischer Programmierung (II)
17.8.2018, 14:00 Uhr s.t. - 15:00 Uhr Martin Friedrich Spittel Multiplikations-Circuits (III)
17.8.2018, 15:15 Uhr - 16:15 Uhr Jannis Blauth Steinerbäume mit Blockaden (III)
17.8.2018, 16:15 Uhr - 17:15 Uhr Tobias Wilkat LP/IP Formulierungen für exakte Delay-Bounded Steiner Arboreszenzen (III)
24.8.2018, 16:00 Uhr s.t. - 17:00 Uhr Alexander Zorn Algorithmen für Technology-Mapping (III)
5.9.2018, 12:30 Uhr - 13:30 Uhr (Konferenzraum) Niklas Schlomberg TSP mt dynamischer Programmierung (III)
7.9.2018, 14:15 Uhr - 14:45 Uhr Tobias Paszkiet Implementierung von Orlins Max-Flow-Algorithmus (II)
14.9.2018, 14:15 Uhr - 15:15 Uhr Paul Timme Integrality Gap des Subtour LPs fiür das 1-2-TSP (III)
26.10.2018, 14:15 Uhr - 15:15 Uhr Tobias Paszkiet Implementierung von Orlins Max-Flow-Algorithmus (III)

Prof. Dr. B. Korte,
Prof. Dr. J. Vygen,
Prof. Dr. S. Hougardy,
Prof. Dr. S. Held,
Dr. U. Brenner