Overview
- Includes supplementary material: sn.pub/extras
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 10641)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Included in the following conference series:
Conference proceedings info: SIROCCO 2017.
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (21 papers)
-
Computational Complexity
-
Dynamic Networks
Other volumes
-
Structural Information and Communication Complexity
Keywords
- 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
About this book
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.
Editors and Affiliations
Bibliographic Information
Book Title: Structural Information and Communication Complexity
Book Subtitle: 24th International Colloquium, SIROCCO 2017, Porquerolles, France, June 19-22, 2017, Revised Selected Papers
Editors: Shantanu Das, Sebastien Tixeuil
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-319-72050-0
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer International Publishing AG 2017
Softcover ISBN: 978-3-319-72049-4Published: 31 December 2017
eBook ISBN: 978-3-319-72050-0Published: 30 December 2017
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XXIX, 377
Number of Illustrations: 53 b/w illustrations
Topics: Algorithm Analysis and Problem Complexity, Computer Communication Networks, Discrete Mathematics in Computer Science, Data Structures, Algorithms