Recherche
-
Improved approximation results for the Minimum Energy Broadcasting Problem
Communication dans un congrès -
Dominating Sets in Web Graphs
Communication dans un congrès -
On the Size of Permutation Networks and Consequences for Efficient Simulation of Hypercube Algorithms on Bounded-Degree Networks
(SIAM Journal on Discrete Mathematics. vol. 23, n° 3, pp. 1612--1645, 2009)Article de revue -
On the Complexity of Distributed Graph Coloring with Local Minimality Constraints
(Networks. vol. 54, n° 1, pp. 12--19, 2009-08)Article de revue -
Energy Consumption Minimization in Ad Hoc Wireless and Multi-Interface Networks
(Springer-Verlag, 2010)Chapitre d'ouvrage -
From Balls and Bins to Points and Vertices
(Algorithmic Operations Research. vol. 4, n° 2, pp. 133--143, 2009)Article de revue -
Approximation bounds for Black Hole Search problems
(Networks. vol. 52, n° 4, pp. 216--226, 2008-12)Article de revue -
On the Complexity of Bandwidth Allocation in Radio Networks
(Theoretical Computer Science. vol. 406, n° 3, pp. 225--239, 2008-10)Article de revue -
A randomized algorithm for the joining protocol in dynamic distributed networks
(Theoretical Computer Science. vol. 406, n° 3, pp. 248--262, 2008-10)Article de revue -
Taking Advantage of Symmetries: Gathering of Asynchronous Oblivious Robots on a Ring
Communication dans un congrès