Structural information and communication complexity

Meer over het boek

The Colloquium on Structure, Information, Communication, and Complexity (SIROCCO) is an annual research meeting that explores the relationship between information and efficiency in decentralized computing. Celebrating its 15th anniversary this year, SIROCCO has established itself as a prominent forum for researchers interested in the principles governing the connection between local structural knowledge and global communication and computation complexity. Topics covered include distributed algorithms, compact data structures, information dissemination, labeling schemes, and combinatorial optimization, with applications in large-scale distributed systems like global computing platforms, peer-to-peer systems, social networks, and network protocols such as routing and broadcasting. SIROCCO 2008 took place in Villars-sur-Ollon, Switzerland, from June 17–20, featuring 52 submitted contributions. Each paper underwent a rigorous review process, with an average of 3.4 Program Committee members evaluating submissions. Ultimately, 22 high-quality contributions were selected for presentation and publication. The event also featured two invited speakers, Nicola Santoro and Boaz Patt-Shamir. Special thanks are extended to the SIROCCO Steering Committee, particularly Pierre Fraigniaud, for their enthusiasm and invaluable assistance in organizing the event.