Structural Information and Communication Complexity.

This volume contains the papers presented at SIROCCO 2016, the 23rd International Colloquium on Structural Information and Communication Complexity, held during July 19–21, 2016, in Helsinki, Finland.This year we received 50 submissions in response to the call for papers. Each submission was reviewed by at least three reviewers; we had a total of 18 Program Committee members and 57 external reviewers. The Program Committee decided to accept 25 papers: 24 normal papers and one survey-track paper. Fabian Kuhn, Yannic Maus, and Sebastian Daum received the SIROCCO 2016 Best Paper Award for their work “Rumor Spreading with Bounded In-Degree.” Selected papers will also be invited to a special issue of the Theoretical Computer Science journal. In addition to the 25 contributed talks, the conference program included a keynote lecture by Yoram Moses, invited talks by Keren Censor-Hillel …