Seminar im Wintersemester 2004/05
Ausgewählte graphentheoretische Konzepte und Algorithmen

Vorbesprechung

Themenliste

• 11.11.: Leichte spannende Graphen mit Anwendungen im Netzwerkdesign [Korbinian Humm]
• 18.11.: Dynamische Frequenz-Zuweisung (u.a. in zellularen Netzwerken) [Christian Appold]
• 25.11.: Effiziente dynamische Netzwerk-Fluss-Algorithmen [Bianca Melle]
• 2.12.:
  • Constrained Shortest Paths (mit Anwendungen) [Florian Schelz]
  • Verkehrslenkung mittels Strömungstheorie (und Verhaltensmuster) [Peter Wassermann]
• 9.12.: Ad hoc Netze und selbst organisierende Systeme
• a.) [Hans-Karl Oberdalhoff]
• b.) [Sebastian Gehrsitz]
• 16.12.: Wireless Networking: Dominating connected sets und andere graphentheoretische Aspekte [Stefan Menth]
• 13.1.:
  • Gossiping und allgemeines Broadcasting [Thomas Hemmerich]
  • Färbungsalgorithmen mit Anwendungen [Natalia Maltseva]
• 20.1.: Netzwerkdesign: Zweistufige stochastische Optimierung (mit Anwendungen u.a. in der Standortplanung) [Stefan Mühleck]
• 27.1.:
  • Dynamische Netzwerkflüsse: Makroskopische Modelle und Anwendungen bei Evakuierungs-Problemen [Bastian Späth]
  • Fairness bei Netzwerkflüssen [Christopher Klatt]
• 3.2.: Stabile Zuordnungen ("Student Admission and Faculty Recruitement") [Markus Weiß]