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




















AUTHOR INFORMATION - Schedule