[next] [prev] [prev-tail] [tail] [up]

4.7 Grenzwertsätze in zufälligen Graphen

Seminar:

Grenzwertsätze in zufälligen Graphen

  

Dozent:

Prof. Dr. Ludger Rüschendorf

  

Zeit/Ort:

Di 14–16, SR 404, Eckerstr. 1

  

Tutorium:

Olaf Munsonius

  

Vorbesprechung:

Mo, 12. Febr. 2007, 13:30 Uhr, Zi. 232, Eckerstr. 1

  

Teilnehmerliste:

Eintrag in eine Liste im Sekretariat (Zi. 226 bzw. 245, Eckerstr. 1) bis zum 12. Febr. 2007.

  

Web-Seite:

http://www.stochastik.uni-freiburg.de/ SS-07
  

Inhalt:

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:

  1. Yukich, J. E.: Probability Theory of Classical Euclidean Optimization Problems. Lecture Notes in Mathematics 1675. Berlin (Springer) 1998

Typisches Semester:

4. Semester

Sprechstunde Dozent:

Mo 14–16, Zi. 242, Eckerstr. 1

Sprechstunde Assistent:

Mi 10–12, Zi. 228, Eckerstr. 1

[next] [prev] [prev-tail] [front] [up]