Credit points: 2.0
In this course I will give an introduction to distributed graph algorithms.
We will see various models of computation and the basic problems in this field.
We will study both algorithms and lower bounds.
This is an algorithmic/mathematical course.
The grade will be composed by 3-4 home assignments and a final exam.
Prerequisits: Data Structures, Algorithms, Introduction to Probability.
No knowledge in distributed computing will be assumed.
In this course I will give an introduction to distributed graph algorithms.
We will see various models of computation and the basic problems in this field.
We will study both algorithms and lower bounds.
This is an algorithmic/mathematical course.
The grade will be composed by 3-4 home assignments and a final exam.
Prerequisits: Data Structures, Algorithms, Introduction to Probability.
No knowledge in distributed computing will be assumed.