Recherche
-
Complexité de l'exploration par agent mobile des graphes dynamiques
(Université de Bordeaux)Thèses de doctorat -
Un algorithme parallèle pour l'extraction des bordures
Communication dans un congrès -
Path Separability of Graphs
(2010-08)Document de travail - Pré-publication -
Remembering Without Memory: Tree Exploration by Asynchronous Oblivious Robots
(Theoretical Computer Science. vol. 411, n° 14-15, pp. 1583-1598, 2010-03)Article de revue -
Fast radio broadcasting with advice
(Theoretical Computer Science. vol. 411, n° 14-15, pp. 1544-1557, 2010-03)Article de revue -
Improved Approximations for TSP with Simple Precedence Constraints
Communication dans un congrès -
Optimal Exploration of Terrains with Obstacles
(2009-12-18)Autre document -
On Space-Stretch Trade-Offs: Upper Bounds
Communication dans un congrès -
On the Tree-Width of Planar Graphs
Communication dans un congrès -
Local Computation of Nearly Additive Spanners
Communication dans un congrès