HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation


...
hal-02101881v1  Reports
Pierre FraigniaudCyril Gavoille. Local memory requirement of universal routing schemes.
[Research Report] LIP RR-1996-01, Laboratoire de l'informatique du parallélisme. 1996, 2+8p
...
hal-02101800v1  Reports
Cyril GavoilleEric Guevremont. Worst Case Bounds for Shortest Path Interval Routing
[Research Report] LIP RR-1995-02, Laboratoire de l'informatique du parallélisme. 1995, 2+23p
...
hal-00690561v2  Conference papers
Cyril GavoillePierre Halftermeyer. Connexité dans l'urgence
14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 2012, La Grande Motte, France. pp.1-4
hal-00371381v1  Conference papers
Cyril GavoilleBilel DerbelDavid Peleg. Deterministic Distributed Construction of Linear Stretch Spanners in Polygarithmic Time
21rst International Symposium on Distributed Computing (DISC), Lemesos, Chypre, 2007, Sep 2007, Lemesos, Cyprus. pp.179-192, ⟨10.1007/978-3-540-75142-7_16⟩
hal-00651833v1  Conference papers
Ittai AbrahamCyril Gavoille. On approximate distance labels and routing schemes with affine stretch
$25^$ International Symposium on Distributed Computing (DISC), Sep 2011, Rome, Italy. pp.404-415, ⟨10.1007/978-3-642-24100-0_39⟩
...
inria-00588312v1  Conference papers
Emilie DiotCyril GavoillePascal Ochem. Sur la difficulté de séparer un graphe par des plus courts chemins
13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2011, Cap Estérel, France
hal-00651836v1  Conference papers
Cyril GavoilleSommer Chrisitan. Sparse Spanners vs. Compact Routing
$23^$ Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA), Jun 2011, San Jose, United States. pp.225-234, ⟨10.1145/1989493.1989526⟩
hal-00366615v1  Conference papers
Cyril GavoilleYoussou Dieng. Routage dans les réseaux cellulaires
10ièmes Journées Doctorales en Informatique et Réseaux, Belfort, UTMB, France, février 2009, Feb 2009, Belfort, France. pp.7-12
hal-00649898v1  Book sections
Nicolas BonichonCyril GavoilleNicolas Hanusse. An Information-Theoretic Upper Bound on Planar Graphs Using Well-Orderly Maps
Dehmer, Matthias and Emmert-Streib, Frank and Mehler, Alexander. Towards an Information Theory of Complex Networks, Birkhäuser Boston, pp.17-46, 2011, 978-0-8176-4904-3
...
inria-00476151v1  Conference papers
Nicolas BonichonCyril GavoilleNicolas HanusseDavid IlcinkasLjubomir Perkovic. Comment résumer le plan
12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France
hal-00656916v1  Conference papers
Cyril Gavoille. Dynamic Algorithms via Forbidden-Set Labeling
First International Workshop on Dynamic Systems (DYNAM), Dec 2011, Toulouse, France
hal-00368037v1  Journal articles
Cyril GavoilleBilel Derbel. Fast Deterministic Distributed Algorithms for Sparse Spanners
Theoretical Computer Science, Elsevier, 2008, 399 (1-2), pp.83-100
hal-00368010v1  Journal articles
Cyril GavoilleIttai AbrahamDahlia MalkhiNoam NisanMikkel Thorup. Compact Name-Independent Routing with Minimum Stretch
ACM Transactions on Algorithms, Association for Computing Machinery, 2008, 3 (4), pp.Article 37. ⟨10.1145/1367064.1367077⟩
hal-00651841v1  Journal articles
Youssou DiengCyril Gavoille. Routage compact optimal dans les $(k,r)$-constellations
Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, Lavoisier, 2011, 30 (05/2011), pp.485-513. ⟨10.3166/TSI.30.485-513⟩
...
inria-00383276v1  Conference papers
Cyril Gavoille. Spanner et routage compact : similarités et différences
AlgoTel, 2009, Carry-Le-Rouet, France
hal-00367998v1  Conference papers
Cyril GavoillePierre Fraigniaud. Polylogarithmic Network Navigability Using Compact Metrics with Small Stretch
20th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA), Munich, Allemagne, juin 2008, Jun 2008, Munich, Germany. pp.62-69, ⟨10.1145/1378533.1378542⟩
hal-00369644v1  Conference papers
Cyril GavoilleArnaud Labourel. Brief Announcement: On Local Representation of Distances in Trees
26th Annual ACM Symposium on Principles of Distributed Computing (PODC), août 2007, Portland, WA, Etats-Unis, Aug 2007, Portland, United States. pp.246-247, ⟨10.1145/1281100.1281169⟩
hal-00366618v1  Journal articles
Cyril GavoilleChristophe Paul. Optimal Distance Labeling for Interval Graphs and Related Graphs Families
SIAM Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2008, 22 (3), pp.1239-1258. ⟨10.1137/050635006⟩
hal-00651845v1  Conference papers
Cyril Gavoille. Oracles pour les arbres et les graphes
10 ans du séminaire MaMux - Mathématiques, musique et relations avec d'autres disciplines, May 2011, Paris, France
hal-00368036v1  Conference papers
Cyril GavoilleYoussou Dieng. La structure des graphes sans mineur K 2,4
10ièmes Journées Graphes et Algorithmes, INRIA Sophia Antipolis, Nice, novembre 2008, Nov 2008, France