Schedule
Main page
Call for Papers
Program Committee
Invited Talks
List of Accepted Papers
Proceedings
Registration
Schedule
Venue
Social Events
Getting there
Media Gallery
 
 
SIROCCO history
May 23, Monday

 

Departure from Rennes train station at 6.15 pm
Upon arrival in Mont-Saint-Michel: welcome cocktail at the "Mère Poulard" piano bar and dinner

 

May 24, Tuesday

 

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


9.30-10.30 am: 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

10.30-11.00 am: break

11.00-12.30 pm: 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

12.30-2.30 pm: lunch

2.30-4.00 pm: 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

4.00-4.30 pm: break

4.30-5.30 pm: 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

7.00-8.30 pm: private visit of the Mont Saint-Michel abbey

8.30 pm: dinner

 

May 25, Wednesday

 

8.30-9.30 am:
Invited speaker : Cyril Gavoille (LABRI, Bordeaux)
Distributed Data Structures: a Survey



9.30-10.30 am: 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


10.30-11.00 am: break

11.00-12.30 pm: 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

12.30-2.30 pm: lunch

2.30 pm:
visit of Cancale and Saint-Malo (by bus)

8.00 pm: conference dinner at the restaurant "Tirel-Guérin"

 

May 26, Thursday

 

7.30-9.30 am: "tide" session

9.30-10.30 am: 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



10.30-11.00 am: break

11.00-1.00 pm: 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


1.00 pm: lunch

2.45 pm: departure by bus to Rennes train station