Structural Information and Communication Complexity

24th International Colloquium, SIROCCO 2017, Porquerolles, France, June 19-22, 2017, Revised Selected Papers

Shantanu Das, Sebastien Tixeuil (Herausgeber)

Buch | Softcover

XXIX, 377 Seiten

2017 | 1st ed. 2017
Springer International Publishing (Verlag)
978-3-319-72049-4 (ISBN)

Artikel merken

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.

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.

Erscheinungsdatum	25.01.2018
Reihe/Serie	Lecture Notes in Computer Science
Reihe/Serie	Theoretical Computer Science and General Issues
Zusatzinfo	XXIX, 377 p. 53 illus.
Verlagsort	Cham
Sprache	englisch
Maße	155 x 235 mm
Gewicht	614 g
Themenwelt	Informatik ► Theorie / Studium ► Algorithmen
Themenwelt	Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik
Schlagworte	Algorithm analysis and problem complexity • algorithm design and analysis • Applications • approximation algorithms • asynchronous computing • Autonomous Robots • communication complexity • Communication Networks • Computational Complexity • Computer Science • Concurrency • conference proceedings • data dissemination • data structures • Discrete Mathematics • distributed algorithms • Distributed Computing • Game Theory • graph theory • Informatics • Mobile Agents • Parallel Computing • Peer-to-Peer Systems • Research
ISBN-10	3-319-72049-X / 331972049X
ISBN-13	978-3-319-72049-4 / 9783319720494
Zustand	Neuware