Diese Spezial-Lehrveranstaltung hat Seminar-Charakter und behandelt ausgewählte Kapitel verteilter Algorithmen in drahtlosen Netzwerken. Die Vorlesung beginnt mit Einführungsvorträgen. Danach werden formale Arbeiten zu dem Thema studiert und ihre Methoden und Resultate im Detail diskutiert.
Darüberhinaus bietet die LVA eine sehr effiziente Möglichkeit, unsere Forschungsprojekte kennenzulernen und später im Rahmen von Praktika, Diplomarbeiten oder Dissertationen daran mitzuwirken.
This year’s topics:
Connectivity measures for wireless networks
Hall’s theorem
König and Egervary Theorem
Menger’s Theorem
Maximal Independent Sets
Analysis of a greedy algorithm to construct Independent Sets
Routing to a Destination Node
Probabilistic Broadcasting
Analyzing Probabilistic Synchronization Problems