Forschungsinstitut für Diskrete Mathematik

Begleitseminar zur Bachelorarbeit


Vorträge:
Datum Name Thema
4.12.2009, 16 Uhr c.t. Gerrit Brockschmidt Shortest path avoiding long blockages
15.1.2010, 16 Uhr c.t. Benedikt Holl Gefärbte Unabhängige Mengen in Graphen
26.3.2010, 16 Uhr c.t. Simon Ahrens Minimale Schnitte in gerichteten Graphen
26.3.2010, 17 Uhr c.t. Corinna Gottschalk Was sind gute Global-Routing-Gitter?
29.3.2010, 16 Uhr c.t. Daniel Rotter Approximationsalgorithmen für zweidimensionales Placement von Hypergraphen
9.4.2010, 16 Uhr c.t. Philipp Ochsendorf Algorithmus für das Multisection-Problem
9.4.2010, 17 Uhr c.t. Gerrit Brockschmidt Shortest path avoiding long blockages (II)
16.4.2010, 16 Uhr c.t. Sara Bahloul Algorithmen zum Nachweis der Nichtexistenz von Rechteckpackungen
16.4.2010, 17 Uhr c.t. Daniel Ernst Algorithmen zum Rechteckpacken
23.4.2010, 16 Uhr c.t. Maximilian Lorse Approximationsalgorithmen für das Rechteckpackproblem
23.4.2010, 17 Uhr c.t. Pascal Welke Optimale Landmarks fiür kürzeste Wege in Graphen
30.4.2010, 17 Uhr c.t. Christine Schmidt Disjunkte spannende Bäume
14.5.2010, 16 Uhr c.t. Gerrit Brockschmidt Shortest path avoiding long blockages (III)
14.5.2010, 17 Uhr c.t. Andreas Veken Paulhus Rechteckpackalgorithmus
28.5.2010, 17 Uhr c.t. Benedikt Holl Gefärbte Unabhängige Mengen in Graphen (II)
2.7.2010, 16 Uhr c.t. Corinna Gottschalk Berechnung eines guten Global-Routing-Gitters (II)
2.7.2010, 17 Uhr c.t. Daniel Ernst Algorithmen zum Rechteckpacken (II)
9.7.2010, 16 Uhr c.t. Benedikt Holl Gefärbte Unabhängige Mengen in Graphen (III)
16.7.2010, 16 Uhr c.t. Simon Ahrens Minimale Schnitte in gerichteten Graphen (II)
23.7.2010, 16 Uhr c.t. Sara Bahloul Algorithmen zum Nachweis der Nichtexistenz von Rechteckpackungen (II)
23.7.2010, 17 Uhr c.t. Maximilian Lorse Approximationsalgorithmen für das Rechteckpackproblem (II)
29.7.2010, 16 Uhr c.t. Daniel Ernst Algorithmen zum Rechteckpacken (III)
29.7.2010, 17 Uhr c.t. Daniel Rotter Approximationsalgorithmen für zweidimensionales Placement von Hypergraphen (II)
30.7.2010, 16 Uhr c.t. Corinna Gottschalk Berechnung eines guten Global-Routing-Gitters (III)
30.7.2010, 17 Uhr c.t. Pascal Welke Optimale Landmarks fiür kürzeste Wege in Graphen (II)
23.8.2010, 13 Uhr c.t. Simon Ahrens Minimale Schnitte in gerichteten Graphen (III)
23.8.2010, 14 Uhr c.t. Philipp Ochsendorf Algorithmus für das Multisection-Problem (II)
23.8.2010, 15 Uhr c.t. Christine Schmidt Disjunkte spannende Bäume (II)
16.9.2010, 11 Uhr c.t. Maximilian Lorse Approximationsalgorithmen für das Rechteckpackproblem (III)
16.9.2010, 12 Uhr c.t. Sara Bahloul Algorithmen zum Nachweis der Nichtexistenz von Rechteckpackungen (III)
16.9.2010, 14 Uhr c.t. Philipp Ochsendorf Algorithmus für das Multisection-Problem (III)
16.9.2010, 15 Uhr c.t. Daniel Rotter Approximationsalgorithmen für zweidimensionales Placement von Hypergraphen (III)
16.9.2010, 16 Uhr c.t. Pascal Welke Optimale Landmarks fiür kürzeste Wege in Graphen (III)
1.10.2010, 16 Uhr c.t. Christine Schmidt Disjunkte spannende Bäume (III)
1.10.2010, 17 Uhr c.t. Andreas Veken Paulhus Rechteckpackalgorithmus (II)
15.10.2010, 16 Uhr c.t. Lukas Oppenländer Maximale k-färbbare induzierte Subgraphen auf bestimmten Graphenklassen
19.11.2010, 16 Uhr c.t. Jan-Christoph Bredemeier Steinerbäume auf Unit-Disk-Graphen

Prof. Dr. B. Korte,
Prof. Dr. J. Vygen,
Prof. Dr. S. Hougardy,
Jun.Prof. Dr. T. Nieberg,
Dr. U. Brenner