Coordinator's names Carole DELPORTE-GALLET Hugues ...

GAVOILLE Cyril
Age: 40
Position: PR, University of Bordeaux
Email: gavoille@labri.fr
URL: http://www.labri.fr/perso/gavoille
LaBRI, Université de Bordeaux
351 cours de la Libération
F-33405 Talence cedex
Tel: (+33) 5 40 00 88 12
Cursus
• Since 2002, Professor at Bordeaux University, LaBRI
◦ 1996-2002, Assistant Professor at Bordeaux University, LaBRI
◦ 1993-1996, PhD at Ecole Normale Superieure de Lyon, LIP
Research interests
Distributed graph algorithms, distributed data-structures, distributed distance oracles, quantum information,
routing algorithms.
Additional information
Deputy Director of the LaBRI (340 people including 140 faculties) in charge of the scientific affairs in 2009
and 2010, he is currently junior member of the “Institut Universitaire de France” since 2009, a prestigious
national status for five years. He is General Chair of PODC 2011 (Principles of Distributed Computing) and
was Treasurer in 2010, a top world-class conference in Distributed Computing. He was also co-Chair of ICALP
2010 (Int.’l Coll. on Automata, Languages and Programming), and chairman and co-chair for several workshops
(SIROCCO 1999, LOCALITY at DISC 2005, AlgoTel 2003). He has participed in more than 20 international
program committee conferences, in particular PODC 2005 and 2006, SPAA 2007, DISC 2007 and 2008, OPODIS
2009, ESA 2011.
Publications
Number of publications in refereed international journals: >40
(including books)
Number of publications in refereed international conferences with proceedings: >90
Prices, distinctions:
Junior Member.
h-index 27, Best Paper Award for the ACM Int.’l conference SPAA in 2006, IUF
Selected publications from the past five years
(Authors are given by the alphabetical order of their name)
• Fraigniaud P., Gavoille C., Ilcinkas D., Pelc A. Distributed computing with advice: Information sensitivity
of graph coloring, Distributed Computing, 21(6):395-403. (2009)
• Derbel B., Gavoille C., Peleg D., Viennot L. On the locality of distributed sparse spanner construction,
27th Annual ACM Symposium on Principles of Distributed Computing (PODC), pages 273-282. (2008)
• Gavoille C., Abraham I., Malkhi D., Nisan N., Thorup M. Compact name-independent routing with minimum
stretch, ACM Transactions on Algorithms, 3(4):A37. (2008)
• Gavoille C., Kosowski A., Markiewicz M. What can be observed locally? Round-based models for quantum
distributed computing, 23rd International Symposium on Distributed Computing (DISC), vol. 5805 of
Lecture Notes in Computer Science, pages 243-257. (2009)
• Fraigniaud P., Gavoille C., Kosowski A., Lebhar E., Lotker Z. Universal Augmentation schemes for network
navigability: Overcoming the √ n-barrier, 19th Annual ACM Symposium on Parallelism and Architectures
(SPAA), pages 1-7. (2007)
38