Les numéros de pages font référence aux diapositives utilisées pour le cours.
Étude de deux problèmes d'algorithmique distribuée par des algorithmes utilisant l'aléa :
- Définition et applications du problème du stable maximal (p. 5 à 11)
- Présentation et analyse de l'algorithme de Luby pour le problème du stable maximal (p. 12 à 27)
- Présentation de l'algorithme "des mouches drosophiles" pour le problème du stable maximal (p. 4 et p. 28)
- Esquisse de l'algorithme distribué pour Pagerank (p. 34 à 42)
