The course has seminary style and focuses on select topics of this field. The class starts with introductory lectures. Afterwards, formal papers are read, and their methods and results are discussed in detail.
In addition, the course is also an excellent opportunity to get in touch with our research projects, thereby preparing the grounds for conducting practicals, diploma theses and dissertations later on.
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