Skip to Main content Skip to Navigation


hal-00984933v1  Conference papers
Cyril GavoilleQuentin GodfroyLaurent Viennot. Spanners additifs de taille sous-quadratique pour les graphes orientés
12e Journées Graphes et Algorithmes, Oct 2010, Marseille, France. pp.9
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-00369624v1  Conference papers
Cyril GavoilleArnaud Labourel. Schéma relationnel distribué pour les arbres
9èmes Journées Graphes et Algorithmes, Paris, novembre 2007, Nov 2007, Paris, France. pp.19
hal-00369633v1  Conference papers
Cyril GavoilleArnaud Labourel. Distributed Relationship Schemes for Trees
18th Annual International Symposium on Algorithms and Computation (ISAAC), décembre 2007, Sendai, Japon, Dec 2007, Sendai, Japan. pp.728-738, ⟨10.1007/978-3-540-77120-3_63⟩
hal-00369676v1  Journal articles
Yon DourisboureFeodor DraganCyril GavoilleChenyu Yan. Spanners for Bounded Tree-Length Graphs
Theoretical Computer Science, Elsevier, 2007, 383 (1), pp.34-44. ⟨10.1016/j.tcs.2007.03.058⟩
hal-00369646v1  Conference papers
Cyril GavoilleArnaud Labourel. Shorter Implicit Representation for Planar Graphs and Bounded Treewidth Graphs
15th Annual European Symposium on Algorithms (ESA), octobre 2007, Eilat, Israël, Oct 2007, Eilat, Israel. pp.582-593
hal-00371401v1  Conference papers
Ittai AbrahamCyril GavoilleDahlia MalkhiUdi Wieder. Strong-Diameter Decompositions of Minor Free Graphs
19th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA), San Diego, Californie, Etats-Unis, 2007, Jun 2007, San Diego, United States. pp.16-24, ⟨10.1145/1248377.1248381⟩
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-00408725v1  Conference papers
Bilel DerbelCyril GavoilleDavid PelegLaurent Viennot. Local Computation of Nearly Additive Spanners
DISC, Sep 2009, Elche/Elx, Spain. pp.176-190
hal-00371154v1  Conference papers
Cyril Gavoille. Localized Data Structures (Keynote Talk)
2nd Workshop on Locality Preserving Distributed Computing Methods (LOCALITY), PODC, Portland, Oregon, Etats-Unis, août 2007, Aug 2007, Portland, United States
hal-00307800v1  Journal articles
Yon DourisboureCyril Gavoille. Tree-Decompositions with Bags of Small Diameter
Discrete Mathematics, Elsevier, 2007, 307 (16), pp.2008-2029. ⟨10.1016/j.disc.2005.12.060⟩
hal-00371393v1  Journal articles
Tamar EilamCyril GavoilleDavid Peleg. Average Stretch Analysis of Compact Routing Schemes
Discrete Applied Mathematics, Elsevier, 2007, 155, pp.598-610. ⟨10.1016/j.dam.2006.09.010⟩
hal-00369662v1  Conference papers
Bruno CourcelleCyril GavoilleMamadou Moustapha KantéAndrew Twigg. Forbidden-Set Labeling on Graphs
2nd Workshop on Locality Preserving Distributed Computing Methods (LOCALITY), Portland, Etats-Unis, Aug 2007, Portland, United States
...
inria-00547869v1  Conference papers
Cyril GavoilleQuentin GodfroyLaurent Viennot. Multipath Spanners
Structural Information and Communication Complexity, 17th International Colloquium (SIROCCO), Jun 2010, Sirince, Turkey. pp.211-223, ⟨10.1007/978-3-642-13284-1_17⟩
hal-00408481v1  Conference papers
Youssou DiengCyril Gavoille. On the Tree-Width of Planar Graphs
EuroComb 2009, Bordeaux, France, Sep 2009, Bordeaux, France. pp.593-596, ⟨10.1016/j.endm.2009.07.099⟩
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-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-00656916v1  Conference papers
Cyril Gavoille. Dynamic Algorithms via Forbidden-Set Labeling
First International Workshop on Dynamic Systems (DYNAM), Dec 2011, Toulouse, France
...
inria-00475970v1  Conference papers
Cyril GavoilleQuentin GodfroyLaurent Viennot. Graphes de recouvrement multichemins
12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), Maria Gradinariu Potop-Butucaru and Hervé Rivano, 2010, Belle Dune, France
...
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
...
inria-00383276v1  Conference papers
Cyril Gavoille. Spanner et routage compact : similarités et différences
AlgoTel, 2009, Carry-Le-Rouet, France
hal-00651825v1  Conference papers
Cyril GavoilleQuentin GodfroyLaurent Viennot. Node-Disjoint Multipath Spanners and their Relationship with Fault-Tolerant Spanners
OPODIS'11 - 15th International Conference on Principles of Distributed Systems, Dec 2011, Toulouse, France. pp.143-158, ⟨10.1007/978-3-642-25873-2_11⟩