Cyril Gavoille's Academic Family

[ Advisors | PhD Students| Master Students| Jury Thesis]

Advisor Genealogy

See also the Mathematics Genealogy Project

Cyril Gavoille (advisor: 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

Tom Bouvier (10/2011,-), co-advisor (20%) with F. Mazoit (80%), DORSO ANR Project funds uvier
- Subject: Graph Minor Theorem Proof
Pierre Halftermeyer (10/2010,-), co-advisor (50%) with B. Courcelle (50%), MESR funds
- Subject: Structuration des graphes et étiquetages compacts
Quentin Godfroy (09/2009,-), Aladdin ANR Project funds
- Subject: Stuctures de données métriques
Emilie Diot (10/2008,-), MESR funds
- Subject: Sur les graphes k-chemin séparables
--- former students ---
Radu Tofan (10/2007,09/2010), co-advisor (10%) with N. Hanusse (45%) and S. Maabout (45%), CORDIS funds
- Subject: Bordures: de la sélection de vues dans un cube de données au calcul parallèle de fréquents maximaux
Youssou Dieng (10/2005,10/2009), "Allocation Adulte Handicapé" and "Fondation Banque Populaire" funds
- Subject: Décomposition arborescente des graphes planaires et routage compact
Arnaud Labourel (10/2004,12/2007), MESR funds
- Title: Partition d'arêtes et représentation implicite de graphes
Frédéric Ferchaud (9/2003,12/2006), co-advisor (50%) with M. Mosbah, Eurocontrol funds
- Title: Étude des zones d'absorption dans la gestion de flux aérien
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

Master Students

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 Couetoux (ENS Cachan), Etiquetage de distance dans les planaires extérieurs maximaux, 2004
Ali Bekkali, Etiquetage du plus petit ancêtre commun, 2004
Nicolas Mage, Routage compact dans les graphes planaires, 2004
Arnaud Labourel, Graphe unviersel 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

Jury Thesis

Referee PhD Thesis

Mathieu Chapelle, 12/2011, Université d'Orléans, LIFO, Décompositions de graphes : quelques limites et obstructions
Julien Robert, 12/2009, Ecole 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, On Compact Routing
Andrew Twigg, 10/2006, Computer Laboratory, Cambridge University, UK, Compact Forbidden-set Routing
Luca Alieardi Castelli, 12/2006, Ecole Polytechnique, LIX, Représentations compactes de structures de données géométriques
Feng Feng, 7/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

Jury HDR Member

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

Jury PhD Member

Emilie Diot, 12/2012, Université de Bordeaux, LaBRI, Etude structurelle et algorithmique des graphes pouvant être découpés avec des plus courts chemins
Paolo Simonetto, 12/2012, 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, Etiquetage 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