SIROCCO
Updated Jul 15, 2013, 5:25 AM
Conference Website
Use template

Conference

Program

Saturday June 30:
08:00  Registration
08:30-09:20 Chair: Guy Even
  Invited talk : Boaz Patt-Shamir. No Piece Missing: Online Set Packing
09:20-09:45 Coffee break
09:45-11:00 Chair: Magnus M. Halldorsson
  Ioannis Caragiannis and Christos Kalaitzis. Space lower bounds for low-stretch greedy embeddings
  Shiri Chechik and David Peleg. The Fault Tolerant Capacitated k-Center Problem
  Yuval Emek, Pierre Fraigniaud, Amos Korman, Shay Kutten and David Peleg. Notions of Connectivity in Overlay Networks

11:00-11:10 Break
11:10-12:00 Chair: Pierre Fraigniaud
  Amotz Bar-Noy, Ben Baumer and Dror Rawitz. Changing of the Guards: Strip Cover with Duty Cycling
  Henning Hasemann, Juho Hirvonen, Joel Rybicki and Jukka Suomela. Deterministic Local Algorithms, Unique Identifiers, and Fractional Graph Colouring

12:00-13:30 Lunch
13:30-14:45 Chair: Amos Korman
  Peter Pietrzyk, Peter Kling and Friedhelm Meyer auf der Heide. An Algorithm for Online Facility Leasing
  Martin Biely, Peter Robinson and Ulrich Schmid. Agreement in Directed Dynamic Networks
  Majid Khabbazian, Stephane Durocher and Alireza Haghnegahdar. Bounding Interference in Wireless Ad Hoc Networks with Nodes in Random Position

14:45-15:15 Coffee break
15:15-16:30 Chair: Toshimitsu Masuzawa
  Evangelos Kranakis, Lata Narayanan, Fraser MacQuarrie, Oscar Morales Ponce and Mohsen Eftekhari Hesari. Strong Connectivity of Sensor Networks with Double Antennae
  Dongxiao Yu, Qiang-Sheng Hua, Yuexuan Wang, Haisheng Tan and Francis C.M. Lau. Distributed Multiple-Message Broadcast in Wireless Ad-Hoc Networks under the SINR Model
  Eyjólfur Ingi Ásgeirsson, Magnus M. Halldorsson and Pradipta Mitra. Wireless Network Stability in the SINR Model

17:00-18:00 Business Meeting
18:00-21:00 Reception

Sunday July 1:
08:30-09:20 Chair: Shay Kutten
  SIROCCO Prize Lecture: Roger Wattenhofer. Distributed Complexity Theory.
09:20-09:45 Coffee break
09:45-11:00 Chair: Friedhelm Meyer auf der Heide
  Heger Arfaoui and Pierre Fraigniaud. What can be computed without communications?
  Vittorio Bilo', Michele Flammini and Vasco Gallotti. On Bidimensional Congestion Games
  Michele Flammini, Vasco Gallotti, Giovanna Melideo, Gianpiero Monaco and Luca Moscardelli. Mobile Network Creation Games

11:00-11:10 Break
11:10-12:00 Chair: 
Carole Delporte-Gallet, Hugues Fauconnier and Hung Tran-The. Homonyms with forgeable identifiers
Xavier Vilaça, Oksana Denysyuk and Luis Rodrigues. Asynchrony and Collusion in the N-party BAR Transfer Problem

12:00-13:30 Lunch
13:30-18:45 Excursion: Reykjanes and Blue Lagoon
18:45  Dinner party

Monday July 2:
08:30-10:10 Chair: Andrzej Pelc
  Dan Alistarh, Hagit Attiya, Rachid Guerraoui and Corentin Travers. Early Deciding Synchronous Renaming in O(log f) Rounds or Less
  Jérémie Chalopin, Métivier Yves and Thomas Morsellino. On Snapshots and Stable Properties Detection in Anonymous Fully Distributed Systems
  Andreas Larsson and Philippas Tsigas. Self-stabilizing (k,r)-clustering in Clock Rate-limited Systems
  Michel Raynal and Julien Stainer. Increasing the Power of the Iterated Immediate Snapshot Model with Failure Detectors
10:10-10:45 Coffee break
10:45-12:00 Chair: Fukuhito Ooshita
  Samir Elouasbi and Andrzej Pelc. Time of anonymous rendezvous in trees: Determinism vs. randomization
  Stéphane Devismes, Pascal Lafourcade, Karine Altisen and Antoine Gerbaud. Analysis of Random Walks using Tabu Lists
  Stefan Dobrev, Rastislav Královič and Euripides Markou. Online Graph Exploration with Advice

12:00-13:30 Lunch
13:30-14:45 Chair: Ralf Klasing
  Balasingham Balamohan, Stefan Dobrev, Paola Flocchini and Nicola Santoro. Asynchronous exploration of an unknown anonymous dangerous graph with O(1) pebbles
  Iftah Gamzu and Moti Medina. Improved Approximation for Orienting Mixed Graphs
  Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa and Toshimitsu Masuzawa. Randomized Rendezvous of Mobile Agents in Anonymous Unidirectional Ring Networks
14:45-15:10 Coffee break
15:10-16:00 Chair: Rastislav Královic
  Giovanni Viglietta, Giuseppe Prencipe and Linda Pagli. Getting Close Without Touching
  Gianlorenzo D'Angelo, Gabriele Di Stefano, Ralf Klasing and Alfredo Navarra. Gathering of Robots on Anonymous Grids without multiplicity detection

Comments