1.

Record Nr.

UNISA996465737903316

Titolo

Structural Information and Communication Complexity [[electronic resource] ] : 24th International Colloquium, SIROCCO 2017, Porquerolles, France, June 19-22, 2017, Revised Selected Papers / / edited by Shantanu Das, Sebastien Tixeuil

Pubbl/distr/stampa

Cham : , : Springer International Publishing : , : Imprint : Springer, , 2017

ISBN

3-319-72050-3

Edizione

[1st ed. 2017.]

Descrizione fisica

1 online resource (XXIX, 377 p. 53 illus.)

Collana

Theoretical Computer Science and General Issues, , 2512-2029 ; ; 10641

Disciplina

004.36

Soggetti

Algorithms

Computer networks

Computer science—Mathematics

Discrete mathematics

Artificial intelligence—Data processing

Computer Communication Networks

Discrete Mathematics in Computer Science

Data Science

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Includes index.

Nota di contenuto

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.

Sommario/riassunto

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.