SIROCCO 2019 - Second Call for Papers

26th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2019) July 1-4, 2019, L’Aquila, Italy


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.


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.


Papers are to be submitted electronically through EasyChair at the following link:

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.


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.


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.


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


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


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


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 your social media marketing partner
European Association for Theoretical Computer Science - Maintained and hosted by RU1 / CTI.