Editors:
- 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)
Conference series link(s): SIROCCO: International Colloquium on Structural Information and Communication Complexity
Conference proceedings info: SIROCCO 2017.
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (21 papers)
-
Front Matter
-
Identifiers and Labelling
-
Front Matter
-
-
Probabilistic Algorithms
-
Front Matter
-
-
Computational Complexity
-
Front Matter
-
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.
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
Editors and Affiliations
-
LIF, Aix-Marseille University, Marseille Cedex 9, France
Shantanu Das
-
LIP6, Université Pierre et Marie Curie - Paris 6, Paris, France
Sebastien Tixeuil
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