Cyril Gavoille

3.7k citations
69 papers · 1.1k indexed · h-index 19

Cyril Gavoille

63 papers receiving 968 citations

Peers

Cyril Gavoille
Comparison fields: 5 of 57
  • Computational Theory and Mathematics 689
  • Computer Graphics and Computer-Aided Design 114
  • Computer Networks and Communications 616
  • Discrete Mathematics and Combinatorics 29
  • Signal Processing 81
Replace Konstantin Makarychev with:
Konstantin Makarychev United States
Lefteris M. Kirousis Greece
Torben Hagerup Germany
Bengt Aspvall United States
Ravi B. Boppana United States
M. Sipser United States
Feodor F. Dragan United States
Sandeep Bhatt United States
Krzysztof Onak United States
Linda Pagli Italy
Cyril Gavoille relative to Konstantin Makarychev United States Konstantin Makarychev's profile →
Citations per field
00.5×1.5×1.8×
Konstantin Makarychev · 1×
Citations per year

Countries citing papers authored by Cyril Gavoille

Since Specialization
Citations

This map shows the geographic impact of Cyril Gavoille's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Cyril Gavoille with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Cyril Gavoille more than expected).

Fields of papers citing papers by Cyril Gavoille

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Cyril Gavoille. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Cyril Gavoille. The network helps show where Cyril Gavoille may publish in the future.

Co-authorship network

The 25 scholars most cited alongside Cyril Gavoille, linked wherever they have co-authored with each other. Click a name or a connecting line to browse the papers they share.

Border = papers with Cyril Gavoille Line = papers co-authored together Cyril Gavoille links everyone, so they are left out of the graph.

All Works

20 of 20 papers shown
#Work
1 20240
2 202016
3 20161
4
Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing
20110
5 20093
6 20084
7
Compact Name-Independent Routing with Minimum Stretch
20041
8 200316
9 20030
10 20021
11 200161
12
On recognizing cayley graphs
20001
13 200047
14 20002
15
Compact Routing Tables for Graphs of Bounded Genus
199922
16
A Theoretical Model for Routing Complexity.
19984
17
An Omega(n2)-Lower Bound for Space-Efficiency of Routing Schemes of Stretch Factor Three.
19973
18
Lower Bounds for Shortest Path Interval Routing.
19963
19 199636
20
On the Compactness of Bounded Degree Graphs for Shortest Path Interval Routing.
19951

About Cyril Gavoille

Cyril Gavoille is a scholar working on Computational Theory and Mathematics, Computer Graphics and Computer-Aided Design, Computer Networks and Communications, Hardware and Architecture and Artificial Intelligence, having authored 69 papers that have together received 1.1k indexed citations. Recurring topics across this work include Advanced Graph Theory Research (37 papers), Complexity and Algorithms in Graphs (33 papers), Interconnection Networks and Systems (20 papers), Optimization and Search Problems (11 papers), Computational Geometry and Mesh Generation (11 papers), Graph Labeling and Dimension Problems (10 papers), DNA and Biological Computing (6 papers) and Algorithms and Data Compression (6 papers). The work is most often cited by research in Computational Theory and Mathematics (689 citations), Computer Graphics and Computer-Aided Design (114 citations), Computer Networks and Communications (616 citations), Discrete Mathematics and Combinatorics (29 citations) and Signal Processing (81 citations). Cyril Gavoille has collaborated with scholars based in France, Israel and United States. Frequent co-authors include David Peleg, Stéphane Pérennès, Ran Raz, Pierre Fraigniaud, Tamar Eilam, Christophe Paul, Pierre Fraigniaud, Nicolas Hanusse, Ittai Abraham and Yon Dourisboure. Their work appears in journals such as Theoretical Computer Science, Distributed Computing, Discrete Mathematics, Journal of Algorithms and ACM Transactions on Algorithms.

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact

Rankless by CCL
2026