Conference program

Overview

June 26 (Sunday)

17:00 Registration

19:00+ Welcome reception

June 27 (Monday)

9:00 Registration

9:20 - 12:10 Morning sessions

12:10  Lunch

14:40 - 18:30 Afternoon sessions

19:00 Dinner

June 28 (Tuesday)

9:00 - 12:10 Morning sessions and invited talk

12:10  Lunch

14:00 - 15:15 Afternoon sessions

16:00+ Social events and banquet

June 29 (Wedesday)

9:00 - 13:10 Morning sessions and invited talk

13:10  Lunch

Detailed program

June 26 (Sunday)

19:00+ Welcome party

June 27 (Monday)

Morning sessions

9:20 Conference Opening

9:30 - 10:10 Survey Talk

 Sergio Rajsbaum and Michel Raynal  A survey on some recent advances in shared memory models

(Session Chair: Masafumi Yamashita)

10:30 - 12:10 Fault Tolerance

(Session Chair: Nitin Vaidya)

 Emmanuel Godard and Joseph Peters  Consensus vs Broadcast in Communication Networks with Arbitrary Omission Faults   Heinrich Moser and Ulrich Schmid  Reconciling Fault-Tolerant Distributed Algorithms and Real-Time Computing   Alain Bui, Simon Clavière, Ajoy K. Datta, Lawrence L. Larmore and Devan Sohier   Self-Stabilizing Hierarchical Construction of Bounded Size Clusters

 Damien Imbs, Sergio Rajsbaum and Michel Raynal  The Universe of Symmetry Breaking Tasks    12:10 Lunch

Afternoon sessions

14:40 - 16:10 Routing

(Session Chair: Luisa Gargano)    Sun-Yuan Hsieh and Chi-Ya Kao  Determining the Conditional Diagnosability of k-Ary n-Cubes Under the MM* Model   Lakshmi Anantharamu, Bogdan Chlebus, Dariusz Kowalski and Mariusz Rokicki  Medium Access Control for Adversarial Channels with Jamming   Bernadette Charron-Bost, Matthias Függer, Jennifer Welch and Josef Widder  Full Reversal Routing as a Linear Dynamical System   Bernadette Charron-Bost, Matthias Függer, Jennifer Welch and Josef Widder  Partial is Full 16:40 - 18:05 Mobile Agents/Robots (I)

(Session Chair: Ralf Klasing)

 Branislav Katreniak  Convergence with Limited Visibility by Asynchronous Mobile Robots    Philipp Brandes, Bastian Degener, Barbara Kempkes and Friedhelm Meyer Auf Der Heide    Energy-efficient strategies for building short chains of mobile robots locally   Sayaka Kamei, Anissa Lamani, Fukuhito Ooshita and Sébastien Tixeuil  Asynchronous mobile robot gathering from symmetric configurations    without global multiplicity detection 18:10 Business Meeting

19:00 Dinner

June 28 (Tuesday)

Morning sessions9:00 - 10:00 Invited Talk  Colin Cooper  Random walks, interacting particles, dynamic networks: Randomness can be helpful

(Session Chair: Adrian Kosowski)

10:30 - 12:10 Mobile Agents/Robots (II)

(Session Chair: Sayaka Kamei)    Samuel Guilbault and Andrzej Pelc   Gathering asynchronous oblivious agents with local vision in regular bipartite graphs   Gianlorenzo D'Angelo, Gabriele Di Stefano and Alfredo Navarra  Gathering of Six Robots on Anonymous Symmetric Rings    Jérémie Chalopin, Shantanu Das, Arnaud Labourel and Euripides Markou  Tight Bounds for Scattered Black Hole Search in a Ring   Balasingham Balamohan, Paola Flocchini, Ali Miri and Nicola Santoro  Improving the Optimal Bounds for Black Hole Search in Rings

12:10 Lunch

Afternoon sessions

14:00 - 15:15 Probabilistic Methods

(Session Chair: Bogdan Chlebus)    Colin Cooper, Alan Frieze and Tomasz Radzik  The cover times of random walks on hypergraphs   Bronislava Brejova, Stefan Dobrev, Rastislav Kralovic and Tomas Vinar  Routing in Carrier-Based Mobile Networks    Thomas Nowak, Matthias Függer and Alexander Kößler  On the Performance of a Retransmission-based Synchronizer 16:00+ Social events

June 29 (Wednesday)

Morning sessions

9:00 - 10:00 Invited Talk  David Peleg  SINR Maps: Properties and Applications

(Session Chair: Pierre Fraigniaud)  10:20 - 12:00 Distributed Algorithms on Graphs 

(Session Chair: Paola Flocchini)   Johannes Schneider and Roger Wattenhofer  Distributed Coloring Depending on the Chromatic Number or the Neighborhood Growth    Guanfeng Liang and Nitin Vaidya   Multiparty Equality Function Computation in Networks with Point-to-Point Links   Evangelos Bampas, Davide Bilò, Guido Drovandi, Luciano Gualà, Ralf Klasing and Guido Proietti  Network Verification via Routing Table Queries    Vittorio Bilo', Alessandro Celi, Michele Flammini and Vasco Gallotti  Social Context Congestion Games 12:20 - 13:10 Ad-hoc Networks

(Session Chair: Andrzej Proskurowski)

 Christian Schindelhauer, Zvi Lotker and Johannes Wendeberg  Network Synchronization and Localization based on Stolen Signals   Jean-Claude Bermond, Luisa Gargano, Stephan Perennes, Adele Rescigno and Ugo Vaccaro  Optimal Time Data Gathering in Wireless Networks with Omni--Directional Antennas

13:10 Conference Closing

13:10 Lunch