4th DYNAMO Workshop,

Sunday, September 17, 2006, Stockholm, Sweden

The 4th DYNAMO (COST Action 295) Workshop will be held at Hasselbacken in Stockholm, on September 17, 2006, and is co-organized with the 20th International Symposium on Distributed Computing (DISC 2006).
The sessions will be held in the conference room "Gallery Åbom".

Registration is done via the DISC2006 organization. The registration fee is 80 euros. Please note that:

  • everybody has to register, including MC members and invited experts. (MC members and invited experts will receive indirect reimbursement by COST , which gives a per diem amount per day. The reimbursement is administered by one of the DYNAMO sites - a form to be filled-in will be distributed during or after the workshop.)
  • to enable the organizers to plan for the right number of people, it is best that we register in advance (i.e. not on-site).

Accommodation, Transport, Local Info
Kindly see recommended accommodation and other useful information at the DISC2006 site.

Preliminary Program (find latest updates here:

9:30 - 10:45

Session 1

Chair: Pierre Fraigniaud
WG1: Small Worlds + CA3: Convergence with other Aspects of Dynamic Networks

9:30 - 9:55 Emmanuelle Lebhar, LIP, ENS Lyon

"Some graphs cannot be augmented into small worlds" (A doubling dimension threshold Theta
(loglog n) for augmented graphs navigability)

9:55 - 10:20 João Barros, University of Porto:

"Network Information Flow in Small-World Networks"

10:20 - 10:45 Leszek Gasieniec, University of Liverpool:

"Tree Exploration with Logarithmic Memory" (joint work with A. Pelc, T. Radzik and X. Zhang)

10:45 - 11:10 Coffee Break
11.10 - 12.25 Session 2

Chair: Marina Papatriantafilou
WG2: Wireless Networks + CA3: Convergence with other Aspects of Dynamic Networks

11:10 - 11:35 Stefan Fischer, University of Luebeck:

"Sensor Networks - Challenges and Solutions"

11:35 - 12:00 Jose Rolim, University of Geneva:

"An Optimal Data Propagation Algorithm for Maximizing the Lifespan of Sensor Networks" (joint work with Aubin Jarry, Pierre Leone, Olivier Powell)

12:00 - 12:25 Elad Schiller, Chalmers University of Technology:

"Secure and Fault-Tolerant Clock Synchronization in Sensor Networks"

12:25-14.00 Lunch
14.00 - 15.40 Session 3

Chair: Shay Kutten
WG3: Peer-to-Peer Networks + WG4: Emerging Algorithmic Technologies

14:00 - 14:25 Seif Haridi, Swedish Institute of Computer Science and KTH:

"Algorithmic aspects of DHT-based overlays"

14:25 - 14:50 Jim Aspnes, Yale University:

"Building a peer-to-peer system from scratch"

14:50 - 15:15 Christian Schindelhauer, University of Freiburg:

"Online Multi-Path Routing in a Maze"

15:15 - 15:40 Enzo Auletta, University of Salerno:

"Algorithmic Game Theory: Mechanisms with Verification"

15:40 - 16:00 Coffee Break
16:00 -18.00 MC meeting