71 results  save search


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⟩
inria-00100969v1  Journal articles
Johanne CohenPierre FraigniaudCyril Gavoille. Recognizing Knödel graphs
Discrete Mathematics, Elsevier, 2002, pp.41-62
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-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-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-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, LASS, Toulouse, France
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-00307381v1  Journal articles
Cyril GavoilleDavid PelegStéphane PérennesRan Raz. Distance Labeling in Graphs
Journal of Algorithms in Cognition, Informatics and Logic, Elsevier, 2004, 53, pp.85-112
hal-00408228v1  Conference papers
Emilie DiotCyril Gavoille. On the Path Separability of Planar Graphs
EuroComb 2009, Bordeaux, France, Sep 2009, Bordeaux, France. pp.549-552, ⟨10.1016/j.endm.2009.07.091⟩
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-00507833v3  Preprints, Working Papers, ...
Emilie DiotCyril Gavoille. Path Separability of Graphs
2010
...
hal-00818445v2  Conference papers
Cyril GavoilleChristian GlacetNicolas HanusseDavid Ilcinkas. Algorithme distribué de routage compact en temps optimal
15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, Pornic, France. pp.117-120
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-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-00353638v1  Conference papers
Olivier LyCyril Gavoille. Distance Labeling in Hyperbolic Graphs
16th Annual International Symposium on Algorithms and Computation, ISAAC, 2005, France. pp.1071-1081
...
hal-00155186v1  Conference papers
Pierre FraigniaudCyril GavoilleAdrian KosowskiEmmanuelle LebharZvi Lotker. Universal augmentation schemes for network navigability: overcoming the $\sqrt n$-barrier
nineteenth annual ACM symposium on parallelism and architectures, 2007, San Diego, California, United States. pp.1-7
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⟩
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-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-00402218v1  Journal articles
Cyril GavoilleNicolas Hanusse. On Compact Encoding of Pagenumber $k$ Graphs
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2008, 10 (3), pp.23-34