Structural Information and Communication Complexity, 1st ed. 2017 24th International Colloquium, SIROCCO 2017, Porquerolles, France, June 19-22, 2017, Revised Selected Papers Theoretical Computer Science and General Issues Series
Coordonnateurs : Das Shantanu, Tixeuil Sebastien
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.
Date de parution : 12-2017
Ouvrage de 377 p.
15.5x23.5 cm
Thèmes de Structural Information and Communication Complexity :
Mots-clés :
distributed computing; communication networks; game theory; parallel computing; autonomous robots; peer-to-peer systems; communication complexity; algorithm design and analysis; computational complexity; distributed computing; graph theory; mobile agents; approximation algorithms; asynchronous computing; communication networks; concurrency; data dissemination; discrete mathematics; distributed algorithms; algorithm analysis and problem complexity; data structures