This course gives 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.
There will be no final exam. The grade will be composed by 3-4 home assignments (submissions in singles) and a final project (submissions in pairs).
Prerequisits: Data Structures, Algorithms, Introduction to Probability.
No knowledge in distributed computing will be assumed.
Registration is through UG.