Seminar 10851 im Sommersemester 2006
zum Thema
Graphentheoretische Konzepte und Algorithmen (mit Fallstudien)

1. Dynamische Flüsse
   
   1. Dynamischer Fluß mit Zeithorizont und zeitlich wiederholten Flüssen
      
   2. Dynamische Flüsse - Alternative Zielfunktionen und Anwendungen bei der Evakuierung
   
   
   
2. Sensornetze
   
   1. Deployment-Probleme
   2. Routing und Lifetime-Optimierung
   3. Monitoring
   4. Random Walks in Graphen: Erwartete maximale/minimale Überdeckungszeit
   
   
   
3. Adhoc - Netze
   
   1. Lokale, verteilte Konstruktion euklidischer Spanner
   2. Energie-effizientes Broadcasting
   3. Sammeln und Gossiping
   4. Routing und Flooding
   5. Mehr-Kriterien - Topologie - Kontrolle
   6. Übersicht: Topologie - Kontrolle und Routing