Sommerakademie der Studienstiftung des deutschen Volkes

Görlitz, 2.-15. September 2007

         

Vorträge

                                          
1 Jochen Ott Einige einführende Beispiele
2 Marvin Schiller Mehr einführende Beispiele
3 Matthias Erbar Approximationsklassen für Optimierungsprobleme
4 Nicolas Weber Randomisiertes Runden
5 Peter Zaspel Approximations-Schemata, Estimator-Theorem, Expansion des Universums und Uniformes Sampling am Beispiel von #SAT
8 Bernd Klaus Lineare Programmierung und Dualität
9 Sebastian Stober Knapsack und Bin Packing
10 Rolf Harren Orthogonales Knapsack-Problem in Hyperwürfeln
11 Jonas Binding MAX-SAT
13 Janick Martinez Scheduling und LP
14 Daniel Borchmann Einführung Semidefinite Programmierung (MAX-CUT, MAX-BISECTION, und MAX-2SAT)
15 Johannes Ebke Einige Anwendungen der Semidefiniten Programmierung (Minimum Bandwith Problem, Minimum Bisection)
16 Steffen Kionke Multicommodity Flow
17 Henning Thomas Teilgraphen hoher Konnektivität
19 Reto Spöhel Euklidisches Fahrzeug-Routing-Problem
20 Kerstin Bauer Kurze Vektoren in Gittern
                                 
Literaturliste Home