Lundi 23 mai


Départ de la gare de Rennes à 18h15
A votre arrivée au Mont Saint-Michel : cocktail d'accueil au piano bar de la Mère Poulard et dîner


Mardi 24 mai


Invited speaker : Amotz Bar-Noy (CUNY, New York)
Cellular Networks: Where are the Mobile Users?

9h30-10h30: session S1
Yefim Dinitz and Noam Solomon:
Two Absolute Bounds for Distributed Bit Complexity

Taisuke Izumi and Toshimitsu Masuzawa:
An Improved Algorithm for Adaptive Condition-Based Consensus

10h30-11h: pause

11h00-12h30: session S2

Pierre Fraigniaud, David Ilcinkas, Sergio Rajsbaum and Sébastien Tixeuil:
An Omega (log n) Space Lower Bound for Graph Exploration with Stop

Ralf Klasing, Euripides Markou, Tomasz Radzik and Fabiano Sarracco:
Hardness and Approximation Results for Black Hole Search in Arbitrary Graphs

Giuseppe Prencipe:
On the Feasibility of Gathering by Autonomous Mobile Robots

12h30-14h30: déjeuner

14h30-16h00: session S3
Tiziana Calamoneri and Paola Vocca:
On the Approximability of the $L(h,k)$-Labelling

Ioannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis and Evi Papaioannou:
A Tight Bound for Online Coloring of Disk Graphs

Branislav Katreniak:
Biangular circle formation by asynchronous mobile robots

16h00-16h30: pause

16h30-17h30: session S4
A. Clementi, M. Di Ianni, M. Lauria, A. Monti , G. Rossi and R. Silvestri:
Divide et Impera is Almost Optimal for the Bounded-Hop MST Problem on Random Euclidean Instances

Rui Wang and Francis C. M. Lau:
Optimal Gossiping in Square Meshes in All-Port Mode and with Short Packets

Mirjam Wattenhofer, Roger Wattenhofer and Peter Widmayer:
Geometric Routing without Geometry

19h-20h30: visite privée de l'abbaye du Mont Saint-Michel

20h30: dîner


Mercredi 25 mai


Invited speaker : Cyril Gavoille (LABRI, Bordeaux)
Distributed Data Structures: a Survey

9h30-10h30: session S5
Amos Beimel:
On Private Computation in Incomplete Networks

Shantanu Das, Paola Flocchini, Amiya Nayak and Nicola Santoro:
Distributed Exploration of an Unknown Graph

10h30-11h: pause

11h00-12h30: session S6
Jean-Claude Bermond, Laurent Braud and David Coudert:
Traffic Grooming on the Path

Markus Hinkelmann and Andreas Jakoby:
Communications in Unknown Networks: Preserving the Secret of Topology

Nicola Santoro and Peter Widmayer:
Majority and Unanimity in Synchronous Networks with Ubiquitous Dynamic Faults

12h30-14h30: déjeuner

14h30 :
visite de Cancale et Saint-Malo (en car)

20h: dîner de gala au restaurant "Tirel-Guérin"


Jeudi 26 mai


7h30-9h30: session "marée"

9h30-10h30: session S7
Rastislav Kralovic and Richard Kralovic:
On Semi-Perfect 1-Factorizations

Paolo Penna and Carmine Ventre:
Free-Riders in Steiner Tree Cost-Sharing Games

10h30-11h: pause

11h00-13h00: session S8
Vincenzo Auletta, Roberto De Prisco, Paolo Penna and Giuseppe Persiano:
On Designing Truthful Mechanisms for Online Scheduling

Davide Bilo and Guido Proietti:
Range Augmentation Problems in Static Ad-Hoc Wireless Networks

Stefan Dobrev, Jesper Jansson, Kunihiko Sadakane and Wing-Kin Sung:
Finding Short Right-Hand-on-the-Wall Walks in Undirected Graphs

Mordechai Shalom and Shmuel Zaks:

Minimizing the Number of ADMs in SONET Rings with Maximum Throughput

13h: déjeuner

14h45: départ pour la gare de Rennes en car