Algorithmique des réseaux de communications, algorithmes fondamentaux, calculabilité et complexité distribuées.
- Modèle passage de messages et réseaux de communication sur des graphes.
- Élection dans un anneau : LeLann Chang Roberts et adaptations.
- Élection dans les réseaux généraux.
- Impossibilité de l'élection dans l'anneau anonyme, même avec des algorithmes probabilistes.
- Utilisation de la notion de revêtement pour les résultats d'impossibilité d'élection dans les réseaux généraux.
- Delta+1 coloration dans les anneaux.
