Seminar: | Seminar zur Stochastik |
Dozent: | Prof. Dr. Ludger Rüschendorf |
Zeit/Ort: | Di, 14–16; SR 404, Eckerstr. 1 |
Tutorium: | Olaf Munsonius |
Vorbesprechung: | Mi 26.07.2006, 13:15 Uhr, Raum 232, Eckerstr.1 |
Teilnehmerliste: | Anmeldung bis 21.07.2006 in Raum 226, Eckerstr. 1 |
Web-Seite: | http://www.stochastik.uni-freiburg.de/ WS06/07r |
Inhalt:
Grenzwertsätze in zufälligen Graphen
Thema des Seminars ist die Analyse von euklidischen Funktionalen in zufälligen Graphen.
Behandelt werden insbesondere Eigenschaften von Lösungen für Probleme der euklidischen
kombinatorischen Optimierung wie z.B. das Problem der kürzesten Tour durch eine
zufällige Punktmenge im ℝd oder minimale Spannbäume und Matchings. Die dazu
angewandte Methodik – sub- und super-additive Funktionale, isoperimetrische und
Konzentrationsungleichungen – wird in dem Seminar im Detail behandelt. Es stellt sich heraus,
daß in stochastischen Graphen für eine Reihe von Optimierungsproblemen präzise
Asymptotiken gefunden werden können. Das ist recht überraschend, weil zu dem
entsprechenden Problem für deterministische Graphen in der Regel keine Ergebnisse bekannt
sind.
Literatur:
Typisches Semester: | ab 5. Semester |
Notwendige Vorkenntnisse: | Wahrscheinlichkeitstheorie |
Sprechstunde Dozent: | Di, 11–12 Uhr; Zi. 242, Eckerstr. 1 |
Sprechstunde Assistent: | Mi, 10–12 Uhr; Zi. 228, Eckerstr. 1 |