Concepedia

Cyril Gavoille

CG

52

Publications

2.5K

Citations

29

H-Index

1994

Active since

Affiliations

Université de Bordeaux(Current)

Laboratoire Bordelais de Recherche en Informatique

Institut Polytechnique de Bordeaux

Centre National de la Recherche Scientifique

Hebrew University of Jerusalem

Cyril Gavoille is an author at Université de Bordeaux specializing in engineering, combinatorial optimization, and computer science.

Top concepts

EngineeringCombinatorial OptimizationComputer ScienceGraph TheoryNetwork AnalysisDiscrete MathematicsComputational ComplexityNetwork ScienceEducationRouting

Publications per year

1994–2020

52

Publications

52

Distance labeling in graphs

Cyril Gavoille, David Peleg, Stéphane Pérennès et al. · Journal of Algorithms · 2004 · 223 citations

Network Science, Graph Theory, Data Science +10

Compact and localized distributed data structures

Cyril Gavoille, David Peleg · Distributed Computing · 2003 · 139 citations

Cluster Computing, Engineering, Management +7

Distance labeling in graphs

Cyril Gavoille, David Peleg, Stéphane Pérennès et al. · Symposium on Discrete Algorithms · 2001 · 107 citations

Engineering, Planar Graph, Network Analysis +19

Routing in distributed networks

Cyril Gavoille · ACM SIGACT News · 2001 · 106 citations

Engineering, Network Routing, Network Analysis +18

Nearest common ancestors

Stephen Alstrup, Cyril Gavoille, Haim Kaplan et al. · 2002 · 102 citations

Engineering, Comparative Genomics, Computational Complexity +23

Rows per page

1–5 of 52