Detailed Program

17:00-18:00: Registration (near hotel reception)

18:00-18:45: SIROCCO Jubilee: historical perspective

18:45-20:00: Cocktail + buffet

20:00-20:25: SIROCCO Jubilee: scientific perspective

08:50-09:00 Greetings: Dr Fadil Saleh, MoST

09:00-09:50 Invited talk 1: David Peleg, Weizmann

Realizability of Graph Specifications: Characterizations and Algorithms

09:50-10:10 Coffee break

10:10-12:30 Session 1: Graph Algorithms - chair Jurek Czyzowicz

• Simple and Local Independent Set Approximation

Ravi B. Boppana, MIT; Magnus M. Halldorsson, Reykjavik; Dror Rawitz, Bar Ilan.

• Deterministic Distributed Ruling Sets of Line Graphs.

Fabian Kuhn, Yannic Maus and Simon Weidner, Freiburg.

• A Distributed Algorithm for Finding Hamiltonian Cycles in Random Graphs in O(log⁡n) Time.

Volker Turau, Hamburg.

• A Deterministic Distributed 2-Approximation for Weighted Vertex Cover in O(log⁡n log⁡Δ/(log⁡log⁡Δ )^2 ) Rounds.

Ran Ben Basat, Technion; Guy Even, Tel Aviv; Ken-Ichi Kawarabayashi and Gregory Schwartzman, NII.

• Online Service with Delay on a Line.

Marcin Bienkowski, Artur Kraska and Paweł Schmidt, Wroclaw.

12: 30-14:00 Lunch

14:00-14:50 Invited talk 2: Seth Pettie, U. Michigan

The Distributed Lovasz Local Lemma Problem

15:10-17:45 Session 2: Fundamentals - chair Sergio Rajsbaum and Chen Avin

• Connectivity and Minimum Cut Approximation in the Broadcast Congested Clique.

Krzysztof Nowicki and Tomasz Jurdzinski, Wroclaw.

• Communication Complexity in Vertex Partition Whiteboard Model.

Tomasz Jurdzinski, Krzysztof Loryś and Krzysztof Nowicki, Wroclaw,

• Two Rounds Are Enough for Reconstructing Any Graph (Class) In The Congested Clique Model.

Pedro Montealegre, Adolfo Ibanez; Sebastian Perez-Salazar, Georgia Tech; Ivan Rapaport, Chile; Ioan Todinca, Orléans.

• Time-Bounded Influence Diffusion with Incentives.

Gennaro Cordasco, Campania Luigi Vanvitelli; Luisa Gargano, Salerno; Joseph Peters, SFU; Adele Rescigno and Ugo Vaccaro, Salerno.

• Brief Announcement: A Self-Stabilizing Algorithm for Maximal Matching in Link-Register Model.

George Manoussakis, Ben Gurion; Johanne Cohen, LRI; Laurence Pilard and Devan Sohier, Versailles.

• Brief Announcement: Snap-stabilizing Quiescence Detection of Diffusing Computations.

Anaïs Durand and Shay Kutten

• Brief Announcement: Constant-Space Self-Stabilizing Token Distribution in Trees.

Yuichi Sudo, Osaka; Ajoy K. Datta and Lawrence Larmore, UNLV; Toshimitsu Masuzawa, Osaka.

18:10-19:00 business meeting

09:00-09:50 Invited Talk 3: Kurt Mehlhorn, MPI-Informatik

On Fair Allocation of Indivisible Goods

09:50-10:10 Coffee break

10:10-12:40 Session 3: Agents on a Graph - chair Toshimitsu Masuzawa

• Explorable Families of Graphs.

Andrzej Pelc, UQO.

• Space-efficient Uniform Deployment of Mobile Agents in Asynchronous Unidirectional Ring.

Masahiro Shibata, Kyushu Tech; Hirotsugu Kakugawa and Toshimitsu Masuzawa, Osaka.

• Priority Evacuation from a Disk Using Mobile Robots.

Ryan Killick, Carleton; Jurek Czyzowicz, UQO; Konstantinos Georgiou, Ryerson; Evangelos Kranakis, Carleton; Danny Krizanc, Wesleyan; Lata Narayanan and, Jaroslav Opatrny, Concordia; Sunil Shende, Rutgers.

• Gathering in the Plane of Location-Aware Robots in the Presence of Spies.

Ryan Killick, Crleton; Jurek Czyzowicz,UQO; Evangelos Kranakis, Carleton; Danny Krizanc, Wesleyan; Oscar Morales Ponce, CSULB.

• Symmetric Rendezvous With Advice: How to Rendezvous in a Disk.

Konstantinos Georgiou, Jay Griffiths and Yuval Yakubov, Ryerson.

• Brief Announcement: Distributed Counting along Lossy Paths without Feedback.

Vitalii Demianiuk and Sergey Gorinsky, IMDEA; Sergey Nikolenko, Steklov; Kirill Kogan, IMDEA.

12: 30-14:00 Lunch

15:00-19:00 Tour: Western Wall Underworld

19:00-21:00 Banquet Dinner: Eucalyptus Restaurant

21:30-22:00 Tower of David Night Spectacular

09:00--9:50 Invited Talk 4: Claire Mathieu, ENS.

College admissions in practice

09:50-10:10 Coffee break

10:10-12:40 Session 4: Coordination - chair Ivan Rapaport

• On the Strongest Message Adversary for Consensus in Directed Dynamic Networks.

Ulrich Schmid and Manfred Schwarz, TU Wien.

• A Characterization of t-Resilient Solvable Colorless Tasks in Anonymous Shared-Memory Model.

Carole Delporte-Gallet and Hugues Fauconnier, Paris Diderot; Sergio Rajsbaum, UNAM; Nayuta Yanagisawa, Kyoto.

• Crash-tolerant Consensus in Directed Graph Revisited.

Ashish Choudhury and Gayathri Garimella, IIIT Bangalore; Arpita Patra, Divya Ravi and Pratik Sarkar, IISc Bangalore.

• Balanced allocations and global clock in population protocols: An accurate analysis

Yves Mocquard, Rennes 1, Bruno Sericola, INRIA; Emmanuelle Anceaume, IRISA.

• On Knowledge and Communication Complexity in Distributed Systems.

Daniel Pfleger and Ulrich Schmid, TU Wien.

• Brief Announcement: Make&Activate-Before-Break: Policy Preserving Seamless Routes Replacement in SDN.

Yefim Dinitz, Shlomi Dolev and Daniel Khankin, Ben Gurion.

12: 30-14:00 Lunch

14:00-14:50 SIROCCO Award Lecture: Zvi Lotker, Ben Gurion

Taking Turing to the Theater.

15:10-17:45 Session 5: Networks - chair Boaz Patt-Shamir

• Biased Clocks: A Novel Approach to Improve the Ability to Perform Predicate Detection with O(1) Clocks.

Vidhya Tekken Valapil and Sandeep Kulkarni, Michigan State.

• Formalizing Compute-Aggregate Problems in Cloud Computing.

Pavel Chuprikov and Alex Davydow, Steklov; Kirill Kogan, IMDEA; Sergey Nikolenko and Alexander Sirotkin, Skelov.

• Broadcast with Energy-Exchanging Mobile Agents Distributed on a Tree.

Jurek Czyzowicz,UQO; Krzysztof Diks, Warsaw; Jean Moussi,UQO; Wojciech Rytter, Warsaw.

• Mixed Fault Tolerance in Server Assignment: Combining Reinforcement and Backup. - Best student paper

Tal Navon and David Peleg, Weizmann.

• Brief Announcement: Fast Approximate Counting and Leader Election in Populations.

Othon Michail, Paul Spirakis and Michail Theofilatos, Liverpool.

• Brief Announcement: One-Max Constant-Probability Networks: Results and Future Work.

Mark Korenblit, HIT.

• Brief Announcement: Reaching Distributed Equilibrium with Limited ID Space.

Dor Bank, Moshe Sulamy and Eyal Waserman.

--Conference adjourned--