Cyril Gavoille

Cyril Gavoille
Professeur
Université Bordeaux
Département
COMBALGO
Équipe
Algorithmique Distribuée
Fonction administrative
Directeur adjoint. Responsable Département COMBALGO
Page personnelle
http://dept-info.labri.fr/~gavoille
Adresse E-mail
cyril.gavoille[at]labri.fr
Bureau
359
Tel
+33 (0)5 40 00 88 12

Recherche

- Les mots-clefs décrivant mes thèmes de recherches sont: algorithmes distribués, algorithmes de graphes, structures de données,
routage compact, étiquetage de distance, effet petit-monde

- Rayonnement scientifique: h-index=27 en 2010 d'après Scholar Google (soit 27 articles cités au moins 27 fois). En 2006, Prix ACM
du meilleur papier de la conférence SPAA (Annual ACM Symposium on Parallel Algorithms and Architectures), conférence de rang A
avec plus de 20 éditions.

- Membre du comité de programme, sur la période 2005-2009, de 18 conférences dont 13 conférences internationales (cf. liste
complète: http://dept-info.labri.fr/~gavoille/pc.html. Les principales sont: PODC '05, '06, '08, SPAA '07, DISC '07, '08, et OPODIS '09.
Ces conférences sont, sur le plan international, les plus réputées dans le domaine du calcul distribué.

- Sur la période 2005-2009, plus de 50 publications en revues ou conférences avec comités de relecture. Les publications
apparaissant ci-dessous sont une sélection de cette période volontairement limitée. La liste complètes et les articles sont disponibles
ici: http://dept-info.labri.fr/~gavoille

Responsabilité pédagogique

J'effectue mon enseignement à l'UFR de Mathématique et Informatique de Bordeaux 1. Le volume d'enseignement varie entre 192 h
et 240 h par an. Mes enseignements ont essentiellement pour thèmes : la programmation, l'algorithmique, et l'algorithmique
distribué, du L1 au M2 en passant par les écoles d'ingénieurs (3è année). Ils concernent des cours (responsabilité d'UE) mais aussi
des TD/TP.

Extrait de publications

  • Louis Esperet, Cyril Gavoille, Carla Groenland. Isometric universal graphs. SIAM Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2021, 35 (2), pp.1224-1237.
  • Vida Dujmović, Louis Esperet, Cyril Gavoille, Gwenaël Joret, Piotr Micek, et al.. Adjacency Labelling for Planar Graphs (and Beyond). 61th Annual IEEE Symposium on Foundations of Computer Science, Nov 2020, Virtual conference, United States.
  • Cyril Gavoille, Ghazal Kachigar, Gilles Zémor. Localisation-Resistant Random Words with Small Alphabets. Combinatorics on Words, pp.193-206, 2019,
  • Marthe Bonamy, Cyril Gavoille, Michał Pilipczuk. Shorter Labeling Schemes for Planar Graphs. 2019.
  • Christian Barillot, Inbar Fijalkow, Isabelle Queinnec, Fabrice Theoleyre, Hélène Touzet, et al.. Rapport de Prospective du Conseil Scientifique de l’Institut des Sciences de l’Information et leurs Interactions (INS2I). [0] CNRS. 2018, pp.1-87.

Administration

- Directeur adjoint du LaBRI depuis avril 2008, chargé en particulier de l'évaluation du laboratoire en 2009.

- Membre jury du comité d'évaluation de l'ANR pour les programmes " Blancs " et " Jeunes Chercheurs, Jeunes Chercheuses ", et "
bi-nationaux " (depuis fin 2008).

- Responsable de l'équipe de recherche (2007-2008) " Combinatoire et Algorithmique ", comprenant environ 50 membres dont
32 permanents, trois thèmes de recherche et 2 équipe-projets INRIA.

- Directeur du Master d'Informatique (2002-2007), soit 6 spécialités dont un parcours délocalisé au Viêtnam, rédaction de deux
habilitations (2002-2006 et 2006-2010)

Valorisation

Pour le détail des activités contractuelles, voir http://dept-info.labri.fr/~gavoille/projets.html

- Resp. U. Bordeaux 1 d'un projet industriel Alcatel-Lucent Bell (Routage compact) 2009-2010, 130 KE

- Resp. du site LaBRI d'une ANR "programme blanc? (Aladdin) 2007-2010, 225 KE pour le site

- Resp. du site France d'une coopération France-Israël "Multicomputing? 2008-2010, 20 KE pour le site

- Resp. du site LaBRI d'une ACI "Masse de données? (GéoComp) 2004-2007, 33 KE

- Resp. du site LaBRI d'une ACI "Masse de données? (Pair-à-pair) 2003-2006, 80 KE

- Co-responsable d'un projet de recherche avec la société Eurocontrol à Paris 2002-2006