Thèmes de recherche
Algorithmes de graphes et de structures combinatoires
- Décomposition de graphes
- Parcours de graphes
- Exploration de graphes
Calcul distribué
- Asynchronisme et tolérance aux pannes
- Algorithmes locaux
- Complexité des tâches distribuées
Algorithmique et analyse des réseaux
- Diffusion d’information et paradigmes de routages
- Vérification de tables de routage
- Analyse des propriétés structurelles des réseaux
