Structural Information and Communication Complexity. 18th International Colloquium, SIROCCO 2011, Gdańsk, Poland, June 26-29, 2011

Adrian Kosowski (1, 2) , Masafumi Yamashita (3)

1 CEPAGE - Algorithmics for computationally intensive applications over wide scale distributed platforms
2 LaBRI - Laboratoire Bordelais de Recherche en Informatique
3 TCSG - Theoretical Computer Science Group

This book constitutes the refereed proceedings of the 18th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2011, held in Gdańsk, Poland, in June 2011. The 24 revised full papers presented together with 1 survey lecture and 2 invited talks were carefully reviewed and selected from 57 submissions. The papers are organized in topical section on fault tolerance, routing, mobile agents, mobile robots, probabilistic methods, distributed algorithms on graphs, and ad-hoc networks.

Domaines: Algorithme et structure de données [cs.DS]

Adrian Kosowski, Masafumi Yamashita (Dir.). Structural Information and Communication Complexity. 18th International Colloquium, SIROCCO 2011, Gdańsk, Poland, June 26-29, 2011. Kosowski, Adrian and Yamashita, Masafumi. Springer, 6796, pp.317, 2011, Lecture Notes in Computer Science, 978-3-642-22211-5. ⟨10.1007/978-3-642-22212-2⟩. ⟨hal-00646905⟩