Structural Information and Communication Complexity 2015: 22nd International Colloquium, Sirocco 2015, Montserrat, Spain, July 15-17, 2015. Revised Selected Papers (Lecture Notes in Computer Science)

This book constitutes the thoroughly refereed post-conference proceedings of the 22nd International Colloquium on Structural Information and Communication Complexity, SIROCCO 2015, held in Montserrat, Spain, in July 2015.

The 30 full papers presented together with 2 invited papers were carefully reviewed and selected from 78 submissions. The papers focus on the study of the interplay between communication and knowledge in multi-processor systems from both the qualitative and quantitative viewpoints.