AUTHOR INFORMATION - Preliminary Program: SIROCCO'06, July 3-5, 2006
<<<<<<<<<<<<<<< SUNDAY, July 2nd, 2006 >>>>>>>>>>>>>>>
-- reception and dinner (after 6pm)
<<<<<<<<<<<<<<< MONDAY, July 3rd, 2006 >>>>>>>>>>>>>>>
09:10 - 10:10 Session 1: invited talk
-- Mobile Agent Rendezvous: A Survey
Evangelos Kranakis, Danny Krizanc, Sergio Rajsbaum
-- coffee break (20 min)
10:30 - 11:45 Session 2:
-- Local Algorithms for Autonomous Robot Systems
Reuven Cohen, David Peleg
-- Setting Port Numbers for Fast Graph Exploration
David Ilcinkas
-- On the Existence of Truthful Mechanisms for the Minimum-cost Approximate Shortest-paths Tree Problem
Davide Bilo, Luciano Guala, Guido Proietti
-- lunch break (11:45 - 13:00)
13:00 - 14:50 Session 3:
-- Distributed Chasing of Network Intruders
Lelia Blin, Pierre Fraigniaud, Nicolas Nisse, Sandrine Vial
-- Election in the Qualitative World
Jeremie Chalopin
-- short break (10 min)
-- Fast Deterministic Distributed Algorithms for Sparse Spanners
Bilel Derbel, Cyril Gavoille
-- Efficient Distributed Weighted Matchings on Trees
Jaap-Henk Hoepman, Shay Kutten, Zvi Lotker
-- coffee break (20 min)
15:10 - 17:00 Session 4:
-- Approximation Strategies for Routing Edge Disjoint Paths in Complete Graphs
Adrian Kosowski
-- Short Labels by Traversal and Jumping
Nicolas Bonichon, Cyril Gavoille, Arnaud Labourel
-- short break (10 min)
-- An optimal rebuilding strategy for a decremental tree problem
Nicolas Thibault, Christian Laforest
-- Optimal Delay for Media-on-Demand with Pre-loading and Pre-buffering
Amotz Bar-Noy, Richard E. Ladner, Tami Tamir
17:00 - ....... Session 5: Open problems and discussion
-- short break
<<<<<<<<<<<<<<< TUESDAY, July 4th, 2006 >>>>>>>>>>>>>>>
09:10 - 10:10 Session 6: invited talk
-- Adapting to Point Contention with Long-Lived Safe Agreement
Hagit Attiya
-- coffee break (20 min)
10:30 - 11:45 Session 7:
-- Strongly Terminating Early-Stopping k-set Agreement in Synchronous Systems with General Omission Failures
Philippe Raipin Parvedy, Michel Raynal, Corentin Travers
-- On Fractional Dynamic Faults with Threshold
Stefan Dobrev, Rastislav Kralovic, Richard Kralovic, Nicola Santoro
-- Discovering Network Topology in the Presence of Byzantine Faults
Mikhail Nesterenko, Sebastien Tixeuil
-- lunch break (11:45 - 13:00)
13:00 - 14:50 Session 8:
-- Minimum Energy Broadcast and Disk Cover in Grid Wireless Networks
Tiziana Calamoneri, Andrea E.F. Clementi, Miriam Di Ianni, Massimo Lauria, Angelo Monti, Riccardo Silvestri
3-D Minimum Energy Broadcasting
Alfredo Navarra
-- short break (10 min)
-- Average-time complexity of gossiping in radio networks
Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki
-- L(h,1,1)-Labeling of Outerplanar Graphs
Tiziana Calamoneri, Emanuele G. Fusco, Richard B. Tan, Paola Vocca
-- coffee break (20 min)
15:10 - 16:35 Session 9:
-- Combinatorial Algorithms for Compressed Sensing
Graham Cormode, S. Muthukrishnan
-- Dynamic Asymmetric Communication
Travis Gagie
-- How to meet in anonymous network
Dariusz R. Kowalski, Adam Malinowski
-- conference banquet (Ruthin Castle - we gather at 6.00 pm)
<<<<<<<<<<<<<<< WEDNESDAY, July 5th, 2006 >>>>>>>>>>>>>>>
09:10 - 10:10 Session 10: invited talk
-- Sensor Networks: Distributed Algorithms Reloaded or Revolutions?
Roger Wattenhofer
-- coffee break (20 min)
10:30 - 11:45 Session 11:
-- Approximate Top-k Queries in Sensor Networks
Boaz Patt-Shamir, Allon Shafrir
-- Self-Stabilizing Space Optimal Synchronization Algorithms on Trees
Doina Bein, Ajoy K. Datta, Lawrence L. Larmore
-- Distance-k information in self-stabilizing algorithms
Wayne Goddard, Stephen T. Hedetniemi, David P. Jacobs, Vilmar Trevisan