Fabien de Montgolfier

Je suis enseignant-chercheur en informatique, en tant que maître de conférences à l'Université de Paris.

Recherche

J'appartiens à deux équipes de l'IRIF : théorie et algorithmique des graphes ainsi que calcul distribué

Je travaille sur l'algorithmique de graphes. Je m'intéresse en particuliers aux décompositions de graphes (et plus particulièrement la décomposition modulaire et ses variantes), à l'algorithmique de graphes grands et dynamiques, comme le graphe du Web (des liens hypertextes entre les pages) ou les graphes de connections entre pairs dans un réseau Peer-to-Peer.

Je suis le porteur IRIF du projet ANR Corégraphie, COmpression de RÉseaux et de GRAPHes pour une Informatique Efficace.

Un sujet de thèse sur la décomposition modulaire de graphes en vue de leur compression est disponible, avec financement pour un début à l'automne 2021. English version of the PhD proposal

DBLP offre une liste de mes publications.

J'ai fait quelques programmes en license libre, en particulier du code pour calculer la décomposition modulaire ou la décomposition bimodulaire.

Enseignement

Pour les informations et documents sur mes cours et TD, voyez sur Moodle. Les annes de Prog avancée en L3BI sont

annalesalgoav.zip


  • Bureau 4008B à Sophie Germain (hors périodes de télétravail…)
  • Téléphone : 01 57 27 92 41
  • mail :