Structural Information and Communication Complexity: 15th International Colloquium, SIROCCO 2008, Villars-sur-Ollon, Switzerland, June 17-20, 2008, Proceedings

The Colloquium on Structure, Information, Communication, and Complexity (SIROCCO) is an annual research meeting focused on the relationship between information and efficiency in decentralized (distributed, parallel, and network) computing. This year, SIROCCO celebrated its 15th anniversary. Over the years, the colloquium has become a widely recognized forum bringing together — searchers interested in the fundamental principles underlying the interplay — tween local structural knowledge and ...