Forschungsinstitut für Diskrete Mathematik

Begleitseminar zur Bachelorarbeit


Vorträge:
Datum Name Thema
11.4.2014, 15:15 Uhr - 15:30 Uhr Alexander Platz Minimal gewichtete zweifach kantenzusammenhängende aufspannende Subgraphen
11.4.2014, 15:30 Uhr - 15:45 Uhr Lukas Miething Global Routing mit Knotenkapazitäten
11.4.2014, 15:45 Uhr - 16:00 Uhr Steffen Böhmer Exakte Algorithmen für Reach-Aware Steiner-Bäume
11.4.2014, 16:00 Uhr - 16:15 Uhr Alexander Göke Approximationsalgorithmen für Symmetrische Funktionen
11.4.2014, 16:15 Uhr - 16:30 Uhr Bento Natura Time-Cost Tradeoff Probleme im Chip Design
11.4.2014, 16:30 Uhr - 16:45 Uhr Sebastian Sonntag Branch and Bound für TSP
11.4.2014, 16:45 Uhr - 17:00 Uhr Judith Brecklinghaus Heuristiken für das TSP
11.4.2014, 17:00 Uhr - 17:15 Uhr Andreas Haupt Integrality Gap des Subtour LPs
17.4.2014, 10:15 Uhr - 10:30 Uhr Lukas Dreyer How sparse cuts can we expect by random contraction?
17.4.2014, 10:30 Uhr - 10:45 Uhr Jakob Nussbaumer Flussprobleme in Gittergraphen
2.6.2014, 16:15 Uhr - 16:45 Uhr Andreas Haupt Integrality Gap des Subtour LPs (II)
2.6.2014, 16:45 Uhr - 17:15 Uhr Lukas Dreyer How sparse cuts can we expect by random contraction? (II)
2.6.2014, 17:15 Uhr - 17:45 Uhr Alexander Platz Minimal gewichtete zweifach kantenzusammenhängende aufspannende Subgraphen (II)
2.6.2014, 17:45 Uhr - 18:15 Uhr Steffen Böhmer Exakte Algorithmen für Reach-Aware Steiner-Bäume (II)
2.6.2014, 18:15 Uhr - 18:45 Uhr Bento Natura Time-Cost Tradeoff Probleme im Chip Design (II)
4.7.2014, 14:15 Uhr - 14:45 Uhr Lukas Miething Global Routing mit Knotenkapazitäten (II)
4.7.2014, 14:45 Uhr - 15:15 Uhr Alexander Göke Approximationsalgorithmen für Symmetrische Funktionen (II)
4.7.2014, 15:15 Uhr - 15:45 Uhr Judith Brecklinghaus Heuristiken für das TSP (II)
4.7.2014, 15:45 Uhr - 16:15 Uhr Sebastian Sonntag Branch and Bound für TSP (II)
4.7.2014, 16:15 Uhr - 16:45 Uhr Jakob Nussbaumer Flussprobleme in Gittergraphen (II)
27.8.2014, 12:30 Uhr - 13:15 Uhr (Konferenzraum) Alexander Göke Approximationsalgorithmen für Symmetrische Funktionen (III)
28.8.2014, 12:15 Uhr - 13:00 Uhr Lukas Dreyer How sparse cuts can we expect by random contraction? (III)
28.8.2014, 13:15 Uhr - 14:00 Uhr Alexander Platz Minimal gewichtete zweifach kantenzusammenhängende aufspannende Subgraphen (III)
28.8.2014, 14:15 Uhr - 15:00 Uhr Lukas Miething Global Routing mit Knotenkapazitäten (III)
28.8.2014, 15:15 Uhr - 16:00 Uhr Bento Natura Time-Cost Tradeoff Probleme im Chip Design (III)
4.9.2014, 10:15 Uhr - 11:00 Uhr Steffen Böhmer Exakte Algorithmen für Reach-Aware Steiner-Bäume (III)
26.9.2014, 10:15 Uhr - 11:00 Uhr Andreas Haupt Integrality Gap des Subtour LPs (IV)
26.9.2014, 11:15 Uhr - 12:00 Uhr Judith Brecklinghaus Heuristiken für das TSP (III)

Prof. Dr. B. Korte,
Prof. Dr. J. Vygen,
Prof. Dr. S. Hougardy,
Prof. Dr. S. Held,
Dr. U. Brenner,
Dr. N. Hähnle