26th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2019)

July 1-4, 2019, L’Aquila, Italy

OVERVIEW. SIROCCO is devoted to the study of the interplay between structural knowledge, communication, and computing in decentralized systems of multiple communicating entities. Special emphasis is given to innovative approaches leading to better understanding of the relationship between computing and communication. SIROCCO has a tradition of interesting and productive scientific meetings in a relaxed and pleasant atmosphere, attracting leading researchers in a variety of fields in which communication and knowledge play a significant role. This year, SIROCCO will be held in L’Aquila, a beautiful historical city in the mountain side, 100km away from Rome.

SCOPE. Original papers are solicited from all areas of study of local structural knowledge, global communication, and computational complexities. Among the typical areas are distributed computing, communication networks, game theory, parallel computing, social networks, mobile computing (including autonomous robots), peer to peer systems, communication complexity, fault tolerant graphs, and probability in networks. Keeping up with the tradition of SIROCCO, new areas are always welcome.

SUBMISSIONS. Papers are to be submitted electronically through EasyChair at the following link: https://easychair.org/conferences/?conf=sirocco2019.

Authors are invited to submit their work in one of the two acceptable formats: regular papers and brief announcements. First, abstracts should be registered and later the full papers are due. A regular submission must report on original research and must contain results that have not previously appeared, and have not been concurrently submitted to a journal or a conference with published proceedings. It must be no longer than 12 single-column pages on letter-size paper using at least 11-point font, including tables and references. Up to 4 additional pages of figures may be included with the submission. Additional details may be included in a clearly marked appendix, which will be read at the discretion of the program committee. Full Proofs omitted for lack of space should appear in an appendix.
A submission for a brief announcement must be no longer than 3 single-column pages on letter-size paper using at least 11-point font. The title of a submission for a brief announcement must begin with “Brief announcement:”. Such submissions may describe work in progress or work presented elsewhere. A submission that is not selected for regular presentation may be invited for a brief announcement.

PUBLICATION. Regular papers and brief announcements will be included in the conference proceedings that will be published by Springer. Regular papers receive up to 15 pages, brief announcements receive up to 2 LNCS-style pages.

BEST STUDENT PAPER AWARD. A prize will be given to the best student regular paper. A paper is eligible if at least one author is a full-time student at the time of submission, and the contribution of the student is significant. This must be noted on the cover page. The program committee may decline to give the award or may split it.

INVITED SPEAKERS
Susanne Albers, TU München, Germany
Pierre Fraigniaud, CNRS and University Paris Diderot, France
Stefano Leonardi, Sapienza University of Rome, Italy
Merav Parter, Weizmann Institute of Science, Israel

SIROCCO 2019 will also feature a talk by Paola Flocchini, University of Ottawa, Canada – Recipient of the 2019 Prize for Innovation in Distributed Computing

KEY DATES (all in 2019)
Abstract registration: April 1
Full paper submission: April 7
SIROCCO notification: May 17
Proceedings version: TBD
Early registration: June 1

PROGRAM COMMITTEE
Dan Alistarh, IST Austria, Austria
James Aspnes, Yale University, USA
Alkida Balliu, Aalto University, Finland
Vittorio Bilò, University of Salento, Italy
Lelia Blin, Sorbonne University, France
Ioannis Caragiannis, University of Patras, Greece
Keren Censor-Hillel, Technion, Israel (co-chair)
Michele Flammini, GSSI & University of L’Aquila, Italy (co-chair)
Luisa Gargano, University of Salerno, Italy
Chryssis Georgiou, University of Cyprus, Cyprus
Magnús Halldórsson, Reykjavik University, Iceland
Tomasz Jurdzinski, University of Wroclaw, Poland
Fabian Kuhn, University of Freiburg, Germany
Toshimitsu Masuzawa, Osaka University, Japan
Alessia Milani, University of Bordeaux, France
Ivan Rapaport, Universidad de Chile, Chile
Dror Rawitz, Bar-Ilan University, Israel
Mordechai Shalom, Tel-Hai College, Israel
Jennifer Welch, Texas A&M University, USA
Prudence W.H. Wong, University of Liverpool, UK
Yukiko Yamauchi, Kyushu University, Japan

ORGANIZING COMMITTEE
Guido Proietti, University of L’Aquila, Italy (chair)
Gianlorenzo D’Angelo, GSSI, Italy
Mattia D’Emidio, University of L’Aquila, Italy
Michele Flammini, GSSI & University of L’Aquila, Italy
Luciano Gualà, University of Rome Tor Vergata, Italy
Ludovico Iovino, GSSI, Italy
Cosimo Vinci, University of L’Aquila, Italy

STEERING COMMITTEE
Shantanu Das, Aix-Marseille University, France
Rastislav Kralovic, Comenius University, Slovakia
Zvi Lotker, Ben Gurion University, Israel
Boaz Patt-Shamir, Tel Aviv University, Israel
Andrzej Pelc, University of Québec, Canada
Nicola Santoro, Carleton University, Canada
Sebastien Tixeuil, University Paris 6, France
Jukka Suomela, Aalto University, Finland