Recherche
-
Shorter Implicit Representation for Planar Graphs and Bounded Treewidth Graphs
Communication dans un congrès -
Optimal Distance Labeling for Interval Graphs and Related Graphs Families
(SIAM Journal on Discrete Mathematics. vol. 22, n° 3, pp. 1239-1258, 2008-07)Article de revue -
Construction locale de sous-graphes couvrants peu denses
Communication dans un congrès -
Compact Name-Independent Routing with Minimum Stretch
(ACM Transactions on Algorithms. vol. 3, n° 4, pp. Article 37, 2008-06)Article de revue -
Localized and Compact Data-Structure for Comparability Graphs
(Discrete Mathematics. vol. 309, n° 11, pp. 3465-3484, 2009-06)Article de revue -
La structure des graphes sans mineur K 2,4
Communication dans un congrès -
Routage dans les réseaux cellulaires
Communication dans un congrès -
Fast Deterministic Distributed Algorithms for Sparse Spanners
(Theoretical Computer Science. vol. 399, n° 1-2, pp. 83-100, 2008-02)Article de revue -
Polylogarithmic Network Navigability Using Compact Metrics with Small Stretch
Communication dans un congrès -
On the Locality of Distributed Sparse Spanner Construction
Communication dans un congrès