Cyril Gavoille

Professeur

Université Bordeaux

Department

COMBALGO

Team

Algorithmique Distribuée

Administrative function

Directeur adjoint. Responsable Département COMBALGO

Personal page

http://dept-info.labri.fr/~gavoille

E-mail address

cyril.gavoillelabri.fr

Office

359

Tel

+33 (0)5 40 00 88 12

Research

- 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

Pedagogical responsibility

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.

Excerpt from publications

• Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, Saeed Odak. Euclidean Freeze Tag Problem. The Canadian Conference on Computational Geometry (CCCG 2024), Jul 2024, St. Catharines, Canada.
• Nicolas Bonichon, Arnaud Casteigts, Cyril Gavoille, Nicolas Hanusse. Freeze-Tag in L₁ Has Wake-Up Time Five with Linear Complexity. DISC 2024, Oct 2024, Madrid, Spain.
• Cyril Gavoille, Claire Hilaire. Minor-Universal Graph for Graphs on Surfaces. 2023.
• Louis Esperet, Cyril Gavoille, Carla Groenland. Isometric universal graphs. SIAM Journal on Discrete 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.

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)

Valuing

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