Structural Information and Communication Complexity: 24th International Colloquium, SIROCCO 2017, Porquerolles, France, June 19-22, 2017, Revised Selected Papers

by Shantanu Das (Editor), Sebastien Tixeuil (Editor)

Overview

This book constitutes the thoroughly refereed proceedings of the 24th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2017, held in Porquerolles, France, in June 2017.

The 21 full papers presented were carefully reviewed and selected from 41 submissions. They are devoted to the study of the interplay between structural knowledge, communications, and computing in decentralized systems of multiple communicating entities. They are organized around the following topics: wireless networks; identifiers and labeling; mobile agents; probabilistic algorithms; computational complexity; dynamic networks.

Product Details

ISBN-13:	9783319720494
Publisher:	Springer International Publishing
Publication date:	02/03/2018
Series:	Lecture Notes in Computer Science , #10641
Edition description:	1st ed. 2017
Pages:	377
Product dimensions:	6.10(w) x 9.25(h) x (d)

Table of Contents

Interplay between structural knowledge.- Communications and computing in decentralized systems of multiple communicating entities.- Wireless networks.- Identifiers and labeling.-Mobile agents.- Probabilistic algorithms.- Computational complexity.- Dynamic networks.