Advisor Genealogy
See also the Mathematics
Genealogy Project and a graphic
representation due to P. Halftermeyer.
- Cyril Gavoille (advisors: M. Cosnard, then P. Fraigniaud)
- PhD 1996, Ecole Normale Supérieure de Lyon, informatique
- Title: Compléxité mémoire du routage dans les réseaux
distribués
- Pierre Fraigniaud (advisor: M. Cosnard)
- PhD 1990 (informatique), Ecole Normale Supérieure de Lyon,
informatique
- Title: Communications intensives dans les architectures à
mémoire distribuée et algorithmes parallèles de recherche de
racines de polynômes
- Michel Cosnard (advisor: F. Robert)
- PhD 1983, Université de Grenoble, ès sciences mathématiques
(analyse numérique)
- Title: Contributions à l'étude du comportement itératif
des transformations unidimensionnelles
- François Robert (advisor: N. Gastinel)
- PhD 1968, Université Joseph Fourier Grenoble, mathématiques
(analyse numérique)
- Title: Étude et utilisation de normes vectorielles en
analyse numérique linéaire
- Noël Gastinel (advisor: J. Kuntzmann)
- PhD 1960, Université de Grenoble, mathématiques (analyse
numérique)
- Title: Matrices du second degré et normes générales en
analyse numérique linéaire. Le théorème de Stone Weirstrass
- Jean Kuntzmann (advisor: G. Valiron)
- PhD 1940, Université de Paris
- Title: Contribution à l'étude des systèmes
multiformes
- Georges Valiron (advisor: É. Borel)
- PhD 1914, Université de Paris
- Title: Sur les fonctions entières d'ordre nul et d'ordre
fini et en particulier les fonctions à correspondance
régulière
- Émile Borel (advisor: G. Darboux)
- PhD 1893, École Normale Supérieure Paris
- Title: Sur quelques points de la théorie des
fonctions
- ...
PhD Students
- Taïssir Marcé, (09/2024,-), CNRS funds, co-advisor (50%) with
N. Hanusse (50%)
- Subject: Exploration coopérative dans les graphes
- Tristan Cam, (04/2024,-), ANRT funds (CIFRE with IBM-Quantum),
with Y. Le Borgne (co-supervisor) and Simon Martiel (IBM-Quantum)
- Subject: Accélération et optimisation de la simulation de
circuits quantiques
- Timothé Picavet, (10/2023,-), ENS Lyon funds, co-advisor (50%)
since 09/2024 with M. Bonamy (50%)
- Subject: Étude des algorithmes distribués et des
structures locales dans les graphes
- Armaury Jacques, (10/2022,-), MESR funds
- Subject: Complexité paramétrique pour les schémas
d'étiquetage
--- former students ---
- Claire Hilaire, (10/2020,07/2023), MESR funds, co-advisor (50%)
since 01/2022 with M. Bonamy (50%)
- Paul Ouvrard, (09/2017,03/2021), co-advisor (50%) with P. Dorbec
(50%) (and also M. Bonamy), MESR funds
- Ghazal Kachigar, (10/2016,12/2019), co-advisor (50%) with
G. Zémor (50%), MESR funds
- Tom Bouvier (10/2011,12/2014), co-advisor (50%) with F. Mazoit
(50%), DORSO ANR Project funds
- Pierre Halftermeyer (10/2010,09/2014), co-advisor (50%) with B. Courcelle (50%), MESR funds
- Quentin Godfroy (09/2009,11/2012), Aladdin ANR Project funds
- Émilie Diot (10/2008,12/2011), MESR funds
- Radu Tofan (10/2007,09/2010), co-advisor (10%) with N. Hanusse (45%) and S. Maabout (45%), CORDIS funds
- Youssou Dieng (10/2005,10/2009), "Allocation Adulte Handicapé"
and "Fondation Banque Populaire" funds
- Arnaud Labourel (10/2004,12/2007), MESR funds
- Frédéric Ferchaud (9/2003,12/2006), co-advisor (50%) with
M. Mosbah, Eurocontrol funds
- Yon Dourisboure (9/2000,12/2003), MESR funds
- Title: Routage compact et longueur
arborescente
- Maître de Conférences à l'IUT de Bayonne/Pau, 2007
Post-doctoral Students
- Stéphane Dartois, Quantum Information (ANR QuDATA), 07/2020 -
07/2021
Master Students
- Taïssir Marcé, Réveil de robots dans les graphes, 2024
(50%, co-encadrement avec N. Hanusse)
- Edgar Baucher (ENSEIRB), Autour des Graphes Universels
Isométriques, 2023 (50%, co-encadrement avec F. Dross)
- Timothé Picavet (ENS Lyon), Algorithmes distribués
d'approximation dans le modèle LOCAL, 2022 (30%, co-encadrement
avec M. Bonamy)
- Armaury Jacques, Graphe universel induit compact pour de
petite famille de graphes, 2022
- Claire Hilaire (ENSEIRB), Dessin et mineur de graphe,
2019
- Lilian Bellini, Schéma d'étiquetage et graphe universel pour
les graphes planaires, 2019
- Alban Delpech (ENSEIRB), Structure de données distribuées
pour le calcul de distance dans des graphes presque planaires,
2019
- Hugo Le Dily (ENSEIRB), Triangulation optimale d'un
n-gon régulier, 2018
- Maxime Mondot, Accessibilité dans les graphes planaires
orientés avec pannes, 2018
- Alexandre Danzer, Tom Davot-Grangé, Rohan Fossé, Paul
Ouvrard (M1), Calcul efficace du pagenumber d’un graphe,
2016
- Jean-Michel Trabucatti, Information quantique pour le
calcul distribué, 2013 (50%)
- Pierre Halftermeyer, Étiquetage de connectivité dans les
réseaux planaires 3-connexes avec pannes, 2010
- Emilie Diot (MPRI Paris 7), Étude des graphes k-chemin
séparables, 2008
- Loïg Jezequel (ENS Cachan/Rennes), Distance et routage
optimal dans les réseaux s-doublants, 2007
- Yaël Fronteau, Représentation implicite des graphes
k-pages, 2005
- Dieng Youssou, Routage compact dans les graphes planaires
extérieurs, 2005
- Basile Couëtoux (ENS Cachan), Étiquetage de distance dans
les planaires extérieurs maximaux, 2004
- Ali Bekkali, Étiquetage du plus petit ancêtre commun,
2004
- Nicolas Mage, Routage compact dans les graphes
planaires, 2004
- Arnaud Labourel, Graphe universel pour les graphes
toriques, 2004 (50%)
- Omar Ayadi (ENAC), Optimisation des des zones d'absorption
pour le traffic aérien, 2004
- Frédéric Ferchaud, Gestion de Flux Aérien, 2003 (50%)
- Sylvain Coulonges, Calcul des étiquettes
plus-petit-ancêtre-commun, 2003
- Mathieu Rozières, Calcul distribué de MST, 2003 (50%)
- Halima El Fakir, Implémentation d'un algorithme de routage à
l'aide de Visidia, 2002 (50%)
- Cyril Rochard, Génération de graphes planaires aléatoires et
applications, 2001
- Guillaume Lemaître, Algorithme pour la détermination de
routages 1-compacts, 2000
- Cédric Laugerotte, Dessins de graphes series-parallèles,
1999
- Willy Laurencine, Facteur d'étirement moyen et table de
routage de compacité 1, 1999
- Philippe Rodes, Routage compact dans les graphes
planaires, 1998
- Akka Zemmari, Routage compact et adaptatif, 1997
Bachelor Students
- Léo Fremery (L3 Info, ENS Lyon), Algorithmes pour le réveil
de robots, 2023 (6 semaines)
- Sylvain Chiron (L3 Info), Développement du logiciel GENGRAPH
et d'un algorithme de reconnaissance de graphes "line-graphs",
2023 (6 semaines)
- Enzo Erlich (L3 Info, ENS Rennes), Algorithme distribué
uniforme de 3-coloration pour les pseudo-forêts, 2021 (8
semaines)
- Hugo Jacob (L3 Info, ENS Paris-Saclay), Chemin glouton
orthogonal le plus long d'une grille, 2020 (6 semaines)
- Alexandre Valade et Nayl Tazi-Sidqui (L2 CPBx), Les
ordinateurs quantiques, 2019-2020
- Laurent Lahely (L2 Math-Info), Algorithmes de génération
aléatoire de graphes de "read", 2019
- Quentin Fergelot et Jérémy Ramboasolo (L2 CPBx),
L'utilisation de l'information quantique peut-elle améliorer la
résolution de problèmes classiques ?, 2017-2018
- Louis Démoulins (L3 Info), Génération de pavages du plan
hyperbolique, 2017
- Aliénor Brabant (L2 Info), Génération de graphes aléatoires de
séquence de degrés donnée, 2016
- Louis Démoulins (L2 Info), Génération de graphes de Gabriel
sur des surfaces de genre Eulérien arbitraire, 2016
Thesis Jury
HDR Referee
PhD Thesis Referee
- Maël Luce, 12/2024, Université Sorbonne-Paris-Cité, IRIF, Distributed Randomized and Quantum Algorithms for Cycle
Detection in Networks
- François Pitois, 07/2024, Université de Bourgogne, LIB, Recherche de régularités et
représentations succinctes de graphes
- Hugues Déprés, 07/2024, École Normale Supérieure de Lyon, LIP,
Twin-width : lower bounds and
approximation algorithms
- Niloufar Fuladi, 11/2023, Université Gustave Eiffel, LIGM, Embedded Graphs: Crossings and
Decompositions
- Thomas Dissaux, 09/2023, Université Côte d'Azur, équipe COATI
d'Inria Sophia Antipolis, Décomposition de graphes : longueur
arborescente et jeux de poursuite
- Mathieu Mari, 09/2020, École Normale Supérieure de Paris,
DI-ENS, Greedy approaches to
approximation of some NP-hard combinatorial optimization
problems
- Léo Planche, 11/2018, Université Sorbonne-Paris-Cité, MAP5 et
IRIF, Décomposition de graphes en
plus courts chemins et en cycles de faible excentricité
- Alkida Balliu, 10/2017, Gran Sasso Science Institute, L'Aquila,
Italie, Distributed Local Decision
with Applications to Routing Schemes
- Heger Arfaoui, 07/2014, Université Paris-Diderot, LIAFA, Local Distributed Decision and
Verification
- Mikaila Toko Worou, 12/2012, Université Nice
Sophia-Antipolis, Outils algorithmiques pour la détection
des communautés dans les réseaux
- Jean-François Couturier, 12/2012, Université Paul Verlaine
(Metz), LITA, Algorithmes exacts
et exponentiels sur les graphes : énumération, comptage et
optimisation
- Mohamed Amine Boutiche, 11/2012, Université des Sciences et
de la Technologie Houari Boumédiène (Algérie), Techniques de
décompositions de graphes appliquées au problème de
routage
- Mathieu Chapelle, 12/2011, Université d'Orléans, LIFO, Décompositions de graphes : quelques
limites et obstructions
- Julien Robert, 12/2009, École Normale Supérieure de Lyon, LIP,
Ordonnancement non-clairvoyant avec
contraintes de dépendances
- Ittai Abraham, 11/2009, Jerusalem University, Israel,
Locality and Efficiency in Distributed Computing
- Patricio Reyes, 08/2009, Université Nice Sophia-Antipolis, Collecte d'information dans les réseaux
radio (président de jury)
- Morgan Seston, 12/2008, Université de la Méditerranée, Luminy,
Dissimilarités de Robinson :
algorithmes de reconnaissance et d'approximation
- Swagata Mandal, 2007, Vidyasagar University, Midnapore,
India, Some Sequential and Parallel Algorithms on
Circular-arc Graphs
- Donglin Xia, 04/2007, Arizona State Univeristy, USA, Compact Routing Design in Networks of Low
Doubling Dimension
- Andrew Twigg, 10/2006, Computer Laboratory, Cambridge
University, UK, Compact Forbidden-set
Routing
- Luca Alieardi Castelli, 12/2006, École Polytechnique, LIX, Représentations compactes de structures
de données géométriques
- Feng Feng, 07/2006, School of Civil & Environmental
Engineering Nanyang Technological Univeristy, Singapour, Path
finding and flow control for virtual reality augmented
evacuation system for large indoor areas (master
thesis)
- Domenico Mango, 01/2006, Université de L'Aquila, Italie, An experimental evaluation of algorithms for
IP tables minimization
- Fabien de Montgolfier, 12/2003, Université de Montpellier,
LIRMM, Décomposition modulaire
des graphes. Théorie, extensions et algorithmes
HDR Committee Member
- Hervé Hocquart, 10/2022, Université de Bordeaux, LaBRI, On various problems related to
edge-colorings
- Alessia Milani, 10/2018, Université de Bordeaux, LaBRI, On the Complexity of Democratizing
Concurrent Programming: an Algorithmic Perspective
(président de jury)
- Adrian Kosowski, 09/2013, Université de Bordeaux, LaBRI, Time and Space-Efficient Algorithms for
Mobile Agents in Anonymous Network (président de jury)
- Nicolas Hanusse, 12/2009, Université de Bordeaux, LaBRI, Navigation dans les grands
graphes
- François Pelligrini, 12/2009, Université de Bordeaux, LaBRI,
Contributions to parallel multi-level graph
partitioning
- Ralf Klasing, 11/2009, Université de Bordeaux, LaBRI, Algorithmic Methods for Large Communication
Networks
- Ioan Todinca, 12/2006, Université d'Orléan, Décompositions arborescentes de graphes :
calcul, approximations, heuristiques
PhD Committee Member
- Claire Hilaire, 07/2023, Université Gustave Eiffel, LIGM, Structure of Graphs: Minors and Induced
Trees
- Thomas Magnard, 11/2021, Université Gustave Eiffel, LIGM, Plongements topologiques de graphes sur
les complexes simpliciaux
- Paul Ouvrard, 03/2021, Université de Bordeaux, LaBRI, Reconfiguration Problems in
Graphs
- Ghazal Kachigar, 12/2019, Université de Bordeaux, LaBRI, Questions de localisabilité pour le
calcul distribué
- Sébastien Ratel, 11/2019, Université d'Aix-Marseille, LIS, Densité, VC-dimension et étiquetages de
graphes (président de jury)
- Pedro Montealegre, 02/2017, Université d'Orléans, LIFO, Centralized and Distributed Graph
Algorithms (président de jury)
- Guillaume Ducoffe, 12/2016, Université Nice Sophia-Antipolis,
Propriétés métriques des grands
graphes (président de jury)
- Marthe Bonamy, 02/2015, Université Montpellier 2, LIRMM, Global discharging methods for coloring
problems in graphs
- Tom Bouvier, 12/2014, Université de Bordeaux, LaBRI, Graphes et décompositions
- Pierre Halftermeyer, 09/2014, Université de Bordeaux, LaBRI,
Connexité dans les réseaux et
schémas d'étiquetage compact d'urgence
- Arnaud de Mesmay, 07/2014, École Normale Supérieure de Paris,
DI-ENS, Deformations of Graphs and
Surfaces
- Julien Bensmail, 06/2014, Université de Bordeaux, LaBRI, Partitions et décompositions de
graphes (président de jury)
- Christian Glacet, 12/2013, Université de Bordeaux, LaBRI, Algorithmes de routage : de la réduction
des coûts de communication à la dynamique (président de
jury)
- François Queroy, 10/2013, Université de Bordeaux, LaBRI, Partitionnement de grands graphes :
mesures, algorithmes et visualisation (président de
jury)
- Nicolas Delfosse, 12/2012, Université de Bordeaux, IMB, Constructions et performances de codes
LDPC quantiques (président de jury)
- Quentin Godfroy, 11/2012, Université de Bordeaux, LaBRI, From spanners to multipath
spanners
- Émilie Diot, 12/2011, Université de Bordeaux, LaBRI, Étude structurelle et algorithmique des
graphes pouvant être découpés avec des plus courts
chemins
- Paolo Simonetto, 12/2011, Université de Bordeaux, LaBRI, Diagrammes d'Euler pour la visualisation
de communautés et d'ensembles chevauchants (président de
jury)
- Jean Daligault, 07/2011, Université de Montpellier, LIRMM, Combinatorial Techniques for
Parametrized Algorithms and Kernels, with Applications to
Multicut
- Radu Tofan, 09/2010, Université de Bordeaux, LaBRI, Bordures : de la sélection de vues dans un
cube de données au calcul parallèle de fréquents
maximaux
- Youssou Dieng, 10/2009, Université de Bordeaux, LaBRI, Décomposition arborescente des graphes
planaires et routage compact
- Mamadou Moustapha Kanté, 12/2008, Université de Bordeaux, LaBRI,
Graph Structurings: Some Algorithmic
Applications
- Arnaud Labourel, 12/2007, Université de Bordeaux, LaBRI, Partition d'arêtes et représentation
implicite de graphes
- Frédéric Ferchaud, 12/2006, Brétigny/Orge, Eurocontrol, Étude des zones d'absorption dans la
gestion de flux aérien
- Bilel Derbel, 12/2006, Université Bordeaux, LaBRI, Des aspects locaux dans les alorithmes
distribués
- Fabrice Bazzaro, 02/2005, Université Bordeaux, LaBRI, Étiquetage de graphes : codage et
coloration
- Yon Dourisbourre, 12/2003, Université de Bordeaux, LaBRI, Routage compact et longueur
arborescente
- Nicolas Bonichon, 12/2002, Université Bordeaux, LaBRI, Aspects algorithmiques et combinatoires
des réaliseurs des graphes plans maximaux