Search - INRIA - Institut National de Recherche en Informatique et en Automatique

	1 2 3 Suivant Dernière	Relevance Author A→Z Author Z→A Title A→Z Title Z→A Date de publication croissante Date de publication décroissante Date de dépôt croissante Date de dépôt décroissante 30 results per page 50 results per page 100 results per page Merci d'indiquer la raison de votre demande o Export XML-TEI BibTeX EndNote CSV PDF RTF Advanced export... Syndicated feeds RSS ATOM
	hal-00984933v1 Conference papers Cyril Gavoille, Quentin Godfroy, Laurent 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-00307381v1 Journal articles Cyril Gavoille, David Peleg, Stéphane Pérennes, Ran Raz. Distance Labeling in Graphs Journal of Algorithms in Cognition, Informatics and Logic, Elsevier, 2004, 53, pp.85-112
	hal-00999012v1 Reports Marcin Markiewicz, Adrian Kosowski, Tomasz Tylec, Jaroslaw Pykacz, Cyril Gavoille. Static Quantum Games Revisited [Research Report] Inria. 2014
	hal-01956087v1 Reports Christian Barillot, Inbar Fijalkow, I. Queinnec, Fabrice Theoleyre, Hélène Touzet et al. Rapport de Prospective du Conseil Scientifique de l’Institut des Sciences de l’Information et leurs Interactions (INS2I) [Autre] CNRS. 2018, pp.1-87
	hal-00998529v1 Journal articles Pierre Fraigniaud, Cyril Gavoille, Adrian Kosowski, Emmanuelle Lebhar, Zvi Lotker. Universal Augmentation Schemes for Network Navigability: Overcoming the $\sqrtn$-Barrier Theoretical Computer Science, Elsevier, 2009, 410 (21-23), pp.1970-1981. ⟨10.1016/j.tcs.2008.12.061⟩
	hal-00725844v1 Conference papers Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, Ljubomir Perkovic. The Stretch Factor of ${L}_1$- and ${L}_\infty$-{D}elaunay Triangulations 20th Annual European Symposium on Algorithms (ESA), Sep 2012, Ljubljana, Slovenia. pp.205-216
	hal-00400407v1 Other publications Bilel Derbel, Cyril Gavoille, David Peleg, Laurent Viennot. On the Locality of Distributed Sparse Spanner Construction 2008
	hal-00454565v1 Preprints, Working Papers, ... Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, David Ilcinkas. Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces 2010
	hal-00998994v1 Other publications Christian Glacet, Cyril Gavoille, Nicolas Hanusse, David Ilcinkas, Frédéric Majorczyk. Simulations de routage du schéma AGMaNT 2011
	inria-00547869v1 Conference papers Cyril Gavoille, Quentin Godfroy, Laurent 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 Dieng, Cyril 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 Gavoille, Youssou 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 Gavoille, Christophe 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⟩
	inria-00588312v1 Conference papers Emilie Diot, Cyril Gavoille, Pascal 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-00656916v1 Conference papers Cyril Gavoille. Dynamic Algorithms via Forbidden-Set Labeling First International Workshop on Dynamic Systems (DYNAM), Dec 2011, Toulouse, France
	hal-00851217v1 Conference papers Cyril Gavoille, Christian Glacet, Nicolas Hanusse, David Ilcinkas. On the Communication Complexity of Distributed Name-Independent Routing Schemes DISC 2013, Oct 2013, Jérusalem, Israel. pp.418-432
	inria-00475970v1 Conference papers Cyril Gavoille, Quentin Godfroy, Laurent 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 Bonichon, Cyril Gavoille, Nicolas Hanusse, David Ilcinkas, Ljubomir Perkovic. Comment résumer le plan 12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France
	hal-00725842v1 Other publications Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, Ljubomir Perkovic. The Stretch Factor of ${L}_1$- and ${L}_\infty$-{D}elaunay Triangulations 2012
	inria-00383276v1 Conference papers Cyril Gavoille. Spanner et routage compact : similarités et différences AlgoTel, 2009, Carry-Le-Rouet, France
	hal-00342898v1 Journal articles Cyril Gavoille, Ralf Klasing, Adrian Kosowski, Łukasz Kuszner, Alfredo Navarra. On the Complexity of Distributed Graph Coloring with Local Minimality Constraints Networks, Wiley, 2009, 54 (1), pp.12--19. ⟨10.1002/net.20293⟩
	hal-00651825v1 Conference papers Cyril Gavoille, Quentin Godfroy, Laurent 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-00649898v1 Book sections Nicolas Bonichon, Cyril Gavoille, Nicolas 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
	hal-00534212v1 Conference papers Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, Ljubomir Perkovic. Plane Spanners of Maximum Degree Six ICALP, 2010, France. pp.19-30, ⟨10.1007/978-3-642-14165-2_3⟩
	hal-00368040v1 Journal articles Fabrice Bazzaro, Cyril Gavoille. Localized and Compact Data-Structure for Comparability Graphs Discrete Mathematics, Elsevier, 2009, 309 (11), pp.3465-3484. ⟨10.1016/j.disc.2007.12.091⟩
	hal-00536710v1 Conference papers Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, David Ilcinkas. Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces WG 2010, Jun 2010, Greece. pp.266--278, ⟨10.1007/978-3-642-16926-7_25⟩
	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-00402218v1 Journal articles Cyril Gavoille, Nicolas Hanusse. On Compact Encoding of Pagenumber $k$ Graphs Discrete Mathematics and Theoretical Computer Science, DMTCS, 2008, 10 (3), pp.23-34
	hal-00673187v2 Reports Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, Ljubomir Perkovic. The Stretch Factor of $L_1$- and $L_\infty$-Delaunay Triangulations 2012
	hal-00725839v1 Conference papers Ittai Abraham, Shiri Chechik, Cyril Gavoille. Fully dynamic approximate distance oracles for planar graphs via forbidden-set distance labels 44th Annual ACM Symposium on Theory of Computing (STOC), May 2012, New-York, United States. pp.1199-1217, ⟨10.1145/2213977.2214084⟩
	1 2 3 Suivant Dernière	Relevance Author A→Z Author Z→A Title A→Z Title Z→A Date de publication croissante Date de publication décroissante Date de dépôt croissante Date de dépôt décroissante 30 results per page 50 results per page 100 results per page o Export XML-TEI BibTeX EndNote CSV PDF RTF Advanced export... Syndicated feeds RSS ATOM

Document types Minimize

Author Minimize

Subject field Minimize

Laboratory Minimize

Language Minimize

Type of deposit Minimize

Year Minimize